Manacher馬拉車算法求解最長迴文子串

        馬拉車算法是一種能在O(n)的時間複雜度範圍內得出結果。我看了不下幾次這個算法，每次都覺得有點懂了，但是一碰到題目了，就生生寫不出來。歸根揭底，還是沒有掌握其思想。 馬拉車算法的第一個核心思想就是往原始的字符串裏填充一些輔助的東西，使得我們在考慮問題時不用考慮字符串長度是奇數還是偶數。因爲對於迴文字符串來說，長度是奇數偶數時判斷是有些不同的 第二個核心思想就是用到了迴文字符串的對稱

>>阅读原文<<