后缀三兄弟&回文双子星

字符串这一块一直都不太懂,处理前缀的还好,Tire、AC自动机什么的比较好理解,代码也好记。但后缀三兄弟我就完全不懂啦,而且最近总是喜欢考后缀三兄弟,省选考后缀自动机直接写个暴力Tire滚粗了,NOI考后缀数组直接拉板但是不知道怎么去处理、、虽然后缀数组、后缀自动机看了好几遍,但还是完全不会写,今天把他们好好学了下。

继续阅读