manacher算法【最长回文子串】

最长回文子串问题：给定一个字符串，求它最长的回文子串的长度。 回文串：如果一个字符串的正序序列与它的逆序序列相等，那么这个字符串是回文串。 暴力求回文串长度的方法：遍历每一个字符，以该字符为中间点向两边查找。时间复杂度为O(n2)，很不高效。manacher算法可以把时间复杂度提升到O(n)。 算法过程分析： Manacher算法提供了一种巧妙地办法，将长度为奇数的回文串和长度为偶数的回文串一起考

>>阅读原文<<