P4248 [AHOI2013] 差异
题目描述
给定一个长度为 $n$ 的字符串 $S$，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求
$$\displaystyle \sum_{1\leqslant i
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
- 对于 $100\%$ 的数据，保证 $2\le n\le 500000$，且 $S$ 中均为小写字母。