摘要： 1.回文树的next[charset]指针： b->aba 那么就这样表示：b.next[a]=aba 当然树里面肯定不能存字符串，于是就直接用下标标号代替了 2.回文树的fail指针： 跟ac自动机类似，fail指针指向当前节点的最大回文后缀 没有就指向根 3.回文... 阅读全文