manacher算法【最長迴文子串】

最長迴文子串問題：給定一個字符串，求它最長的迴文子串的長度。 迴文串：如果一個字符串的正序序列與它的逆序序列相等，那麼這個字符串是迴文串。 暴力求迴文串長度的方法：遍歷每一個字符，以該字符爲中間點向兩邊查找。時間複雜度爲O(n2)，很不高效。manacher算法可以把時間複雜度提升到O(n)。 算法過程分析： Manacher算法提供了一種巧妙地辦法，將長度爲奇數的迴文串和長度爲偶數的迴文串一起考

>>阅读原文<<