摘要：~~不知道有没有人跟我一样数据结构学傻了~~ 首先这道题是要求回文串，那么我们可以想到 "manacher算法" 但由于$manacher$不能求出双回文子串，我们要考虑一些性质 首先对于一个回文串，删掉两边的字符它一样是回文串 然后$manacher$求出的$p$数组就是他能拓展的数量，发现对于一 阅读全文

摘要：重拾$manacher$，真切感受到了他的妙处 首先，考虑到回文串分奇数和偶数两种情况，需要分类讨论，所以我们可以考虑在所有字符之间插入一个没有用过的符号' ' 然后边界问题不好处理，所以可以在字符串的开头加上一些奇怪的符号'~' 接下来就是$manacher$的正文部分了 我们定义$p_i$表示以 阅读全文