FxorG

摘要： 绝大多数请参考 Alex_Wei 本文更多的是类似于算法正确性的理解、证明，以及对概念加深的理解。 定义篇 SAM 是个确定有限状态自动机，即你考虑没经过一条边，到一个节点（状态）的时候，便加上这条边的一个字符。也就是说，SAM 上的路径代表一个字符串。更具体的，SAM 上从根到任意节点的路径代表着 阅读全文