摘要：回文树 是一种用来解决回文串问题的高效结构。 它类似于AC自动机，每个节点代表一种回文串，每个对应字符$C$的孩子即指向在它两边同时加上字符$C$所形成的新回文串所代表的节点，fail指针指向它的以它的右端点结束的上一个可以匹配的回文串。 详细内容 ：http://blog.csdn.net/u01 阅读全文