manacher算法

manacher算法是在O(n)的複雜度內求迴文串長度的算法。 算法過程如下。 先在所有字符之間加上一種沒有意義的字符。 比如「#」，「|」等。來去除偶數迴文和奇數迴文的區別。 再在第0位加上「~」，這樣就可以保證不會出範圍。 其中rb表示當前mid的迴文串右邊界。 枚舉中間點 i 如果 i 在右邊界之前。 p[i]，也就是i時的迴文半徑。 j 爲 i 關於mid的對稱點。 關於mid的更新在下面

>>阅读原文<<