摘要：
Manacher以及回文树算法学习 一、Manacher 关于$Manacher$, "这篇博客" 讲的很清楚。 大致总结一下 为了将长度为奇数的回文串和长度为偶数的回文串一起考虑，需要在原字符串中插入间隔字符，首尾也需要，处理后字符串长度为$2 len + 1$ $Manacher$算法用一个辅助 阅读全文
摘要：
"2017 ccpc哈尔滨 A题 Palindrome" 题意： 给一个串$T$,计算存在多少子串S满足$S "i]=S[2n−i]=S[2n+i−2" $ 思路： 很明显这里的回文串长度为奇数，所以用$manacher$处理时不需要添加间隔字符 所以这里的$Len[i]$表示的就是以$i$为中心的 阅读全文