摘要：Manacher 算法流程 为了不判断奇偶，方便比较，在原字符串里添加一些特殊字符 明确几个变量，$r$代表我遍历过的位置中回文串能延伸的最远位置，$mid$是$r$对应的中心位置，那么$mid$对应的左端点就是$2mid-r$，$f_i$表示$i$为中心的回文半径长度 接下来就分以下情况讨论，可以 阅读全文