Manacher's Algorithm 的理解

鏈接：https://www.jianshu.com/p/7dacc9a3c9a0 在 leetcode 刷題刷到求字符串的最長迴文字串，而馬拉車算法(Manacher’s Algorithm), 正是這道題的最佳答案。 如果我們不用馬拉車算法，比較快的方法來求出最長迴文字串的算法是：遍歷字符串(遍歷是創建變量 i)，以 i 爲中心，對比 i-n 和 i+n 是否相等。這種算法的時間複雜度爲O(n

>>阅读原文<<