leetcode -- manacher算法（c語言實現）

manacher算法是用來處理最大回文子串的算法，時間複雜度爲O（n）；上一篇文章說的中心擴展算法時間複雜度爲O(n^2)，遍歷O（n），對每一個元素都中心擴展時間複雜度O（n）。html 關於manacher算法的原理能夠參考（也是我今天找的比較好的資料）： 湘潭大學2019年ACM集訓專題-manacher&迴文樹 這個看完manacher就行了，大概二十來分鐘，看兩遍。web [譯+改]最長

>>阅读原文<<