最长回文子串算法

最长回文子串---Manacher算法

Manacher算法，又叫“马拉车”算法，可以在时间复杂度为O(n)的情况下求解一个字符串的最长回文子串长度的问题。

比较简单的思路是将字符串的每一个字符作为回文子串的中心对称点，每次保存前面求得的回文子串的最大值，最后得到的就是最长的回文子串的长度，这种方式的时间复杂度是O(n^2)。在求解过程中，基数的回文子串与偶数的回文子串是不一样的。