求字符串的最長迴文字串

題目描述：現給定一個已知的字符串str[]，現在想要在O(n)的時間複雜度之內求出一個最長的迴文子字符串(正着和倒着順序讀一致)。 Manacher算法 算法總結第三彈 manacher算法，前面講了兩個字符串相算法——kmp和拓展kmp，這次來還是來總結一個字符串算法，manacher算法，我習慣叫他 「馬拉車」算法。 相對於前面介紹的兩個算法，Manacher算法的應用範圍要狹窄得多，但是它的

>>阅读原文<<