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