后缀自动机 <总结>后缀自动机（SAM） 下标从1开始 引子 后缀自动机（SAM），即一个接受字符串所有后缀的最小DFA（确定性有限状态自动机），可以解决很多字符串相关的问题。 SAM最简单、也最重要的性质是，它包含关于字符串的所有子串的信息。依次记录任意从初始… 2020年1月2日 0条评论 368次阅读 0人点赞 oldcat 阅读全文
