摘要：Manacher 一个O（n）求回文串的算法。 算法流程 1、消除奇偶差别. 在字符之间插入’#‘或’$‘等一类不属于原字符串的字符。 2、R[i]. 对每个位置求出R[i],即以当前位置为对称中心，对称半径最大为多少。 求R[i] 从前往后扫，维护目前所有回文串的最右端（即能遍历到的最右端）Rig 阅读全文