题目传送门思路对于一个字符串 $s$,$z_i := |\operatorname{LCP}(s,s[i:])|$,即 $s$ 从 $i$ 开始的后缀与 $s$ 的最大匹配。暴力计算 $z$ 函数是 $O(n^2)$ 的,考虑将计算的 $z$ 函数用起来。我们顺次计算 $z$ 函数,假设现在需要计