后缀自动机 部分理解与思考

快速手模后缀链接（Parent Tree） 本节的【后缀链接】均指代所有后缀链接构成的“Parent Tree” 一般情况下手模的时候，也是需要画出所有后缀链接。 自动机在构建的过程中会有clone操作，对连边进行修改。如果直接按照代码逻辑去模拟会有很多涂改，并不方便。 一般手模是从自动机状态的定义出发：（参考证明类教程） 把原串的所有子串按照END_POS进行分组，每个组就是自动机里的一个状态，

>>阅读原文<<