回文树，也叫回文自动机，是2014年被西伯利亚民族发明的，其功能如下： 1、求前缀字符串中的本质不同的回文串种类 2、求每个本质不同回文串的个数 3、以下标i为结尾的回文串个数/种类 4、每个 ...

写在前面 最近无意中看到了这个数据结构，顺便也就学习了一下。 而且发现网上关于这个算法的描述有很多地方是错的，在这里做了一些更正。 处理字符串的算法很多： KMP,E-KMP,A ...

问题背景 JYY在JSOI有很多很多的好朋友，比如PUPPY，KFC还有PUPPUP。因为有了这么多的好朋友，所以JYY每天都很快乐。某天，JYY发现好朋友之间关系的好坏和名字有很大的关系，比如PU ...