在保证总串长 $\le S$，无相同串的情况下：

1. 符合条件“串 $i$ 为串 $j$ 的前缀”的二元组 $(i,j)$ 的个数
2. 符合条件“串 $i$ 为串 $j$ 的前缀”的二元组 $(i,j)$ 的 $|s_j|-|s_i|$ 之和（$|s_i|$ 表示串 $i$ 的长度）

这俩玩意分别是什么量级的。

目前粗略估计 1 是 $O(S)$ 的，2 是 $O(S\sqrt{S})$ 的，但是不会证，求大蛇证明或者证伪。