摘要： 节点 $u$ 对应的： 子串数量为 $len(u) - len(link(u))$ 所有后缀的长度为 $\frac{len(u) * (len(u) + 1)}{2}$ 时间复杂度：建立自动机 $O(n)$ https://www.luogu.com.cn/problem/P3804 给定字符串 $ 阅读全文