manacher算法

manacher算法是在O(n)的复杂度内求回文串长度的算法。 算法过程如下。 先在所有字符之间加上一种没有意义的字符。 比如“#”，“|”等。来去除偶数回文和奇数回文的区别。 再在第0位加上“~”，这样就可以保证不会出范围。 其中rb表示当前mid的回文串右边界。 枚举中间点 i 如果 i 在右边界之前。 p[i]，也就是i时的回文半径。 j 为 i 关于mid的对称点。 关于mid的更新在下面

>>阅读原文<<