待成熟的葡萄

题目大意给定一个首尾相接的项链，共有nn位，每一位都是一个小写字母。我们要剪掉连续的一段（注意首尾相接，首尾也是连续的），使得剩余部分拼接起来能够对称（注意首尾相接，重要的事情说三遍）。最大化剩余串长度。1≤n≤1051\le n\le{10}^5题目分析简化模型这题看起来和GDKOI2015Day1T1很像，都是对称。对称即是双回文串（想想为什么）。上一次我们是使用Manacher\mathrm{

简介回文树（回文自动机），是解决一类回文串问题的强大数据结构，比ManacherManacher扩展了很多功能。 这个数据结构比较新，由来自战斗民族的神犇MikhailRubinchik在2014年的Petrozavodsk夏令营提出。 这个数据结构代码量其实超级少。必备技能ManacherManacher 最好会至少一种自动机分析回文树严格来讲是由两棵树构成的森林，再加上一堆后缀链（失配链）