目录 定义 SAM 的状态集 一些性质 SAM 的后缀链接 SAM 的转移函数 一些 ...

解决子串相关问题的强大工具 我们知道一个长度为 \(n\) 的字符串中所有的子串数目为 \(O(n^2)\) 个，这很大程度上限制了我们对某些子串相关问题的研究。所以有没有解决方案，使得我们可以在可 ...

算法介绍见：http://www.cnblogs.com/Sakits/p/8232402.html 广义SAM资料：https://www.cnblogs.com/phile/p/4511571. ...

B - Beautiful Words 先对主串 \(A\)​ 复制一次（\(A' = A\times 2\)​）建出 SAM，然后对每个 \(B_i\in S\)​ 在自动机上跑匹配，得到 SAM ...