后缀自动机 <总结>后缀自动机（SAM） 下标从1开始 引子 后缀自动机（SAM），即一个接受字符串所有后缀的最小DFA（确定性有限状态自动机），可以解决很多字符串相关的问题。 SAM最简单、也最重要的性质是，它包含关于字符串的所有子串的信息。依次记录任意从初始… 2020年1月2日 0条评论 368次阅读 0人点赞 oldcat 阅读全文
后缀数组 <算法>后缀数组 后缀数组是一个把所有后缀进行了排序的数组，如ababa这个字符串的后缀数组就是[5, 3, 1, 4, 2]，对应后缀：a, aba, ababa, ba, bab s[i]字符串，从1开始 sa[i]（长度为k的）排名… 2019年12月8日 2条评论 671次阅读 1人点赞 oldcat 阅读全文
