摘要： $\text{Solution}$ 这是一道回文树模板题。 回文树 回文树是利用回文串的包含关系建的一个图。 首先回文树有奇根，偶根，偶根的$fail$指针指向奇根。 设$fail_i$表示标号为$i$的回文串失配后，他的最长后缀回文串的标号。 利用$fail$可以构造出回文树，考虑一个一个字符加入 阅读全文