摘要： 算法 每个结点代表一个本质不同回文串。 \(tr[u][c]\)：表示回文串\(u\)两边加\(c\)字符所构成的回文串。 \(fail[u]\)：回文串\(u\)的最长严格后缀回文串。 增量法每次加入\(i\)前缀里最长回文串，可以证明次长的都在前面的前缀里出现过了，也就是说本质不同回文串（节点数 阅读全文