摘要： 传送门 真的有人能在不知道结论的情况下做出本题吗？ 先放结论： 对于每个前缀，有用的后缀只有 \(O(\log n)\) 个 证明是这样的： 考虑当前前缀的两个有效后缀 \(i, j\) 满足 \(|j|<|i|<2|j|\) 因为 \(j\) 是 \(i\) 的后缀且 \(j\) 仍是有效的，所以 阅读全文