摘要：
"传送门" 还是后缀自动机的模板题，还是计算每个等价类的出现次数，我终于明白为什么那个 f 数组不能在 dfs 的时候赋初值了，因为从父节点中扩展出去的 nq 节点是不能为父节点贡献的。 还缩了缩代码的长度，可以发现 sam 比 acam 还要好写，但是难理解的多。 阅读全文
摘要：
"传送门" 终于搞懂了这个东西，以后会多做几道后缀自动机的题的，顺便复习一下后缀数组。 "这篇博客" 讲后缀自动机讲的很不错，推荐初学者看这篇博客学习。 后缀自动机还有很多的性质我还不是很懂，靠之后做的题来补就是了。 这道题最后的清算有两种办法，一种是重新建图dfs，比较方便，还有一种就是按长度对节 阅读全文