最長迴文子串演算法

最長迴文子串---Manacher演算法

Manacher演算法，又叫“馬拉車”演算法，可以在時間複雜度為O(n)的情況下求解一個字串的最長迴文子串長度的問題。

比較簡單的思路是將字串的每一個字元作為迴文子串的中心對稱點，每次儲存前面求得的迴文子串的最大值，最後得到的就是最長的迴文子串的長度，這種方式的時間複雜度是O(n^2)。在求解過程中，基數的迴文子串與偶數的迴文子串是不一樣的。