很久没写过后缀自动机了。。
把之前写的题看了一遍
基本上理解了后缀自动机还是比较简单的
大体的构造方法就不说了
说一下如何应用
后缀自动机构造出了后缀树
所以从根开始可以匹配每个后缀
1.right集合
代码里的fa数组，记录第一个满足当前后缀的前缀出现次数和当前不一样的是哪个
2.len
记录当前节点内最长字符串长度
3.size
记录当前子串出现个数
这个可以拓扑排序之后处理
后缀自动机总结
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/10164151.html
今日推荐
周排行