Manacher（馬拉車）算法

Manacher算法 算法總結第三彈 manacher算法，前面講了兩個字符串相算法——kmp和拓展kmp，這次來還是來總結一個字符串算法，manacher算法，我習慣叫他 「馬拉車」算法。 相對於前面介紹的兩個算法，Manacher算法的應用範圍要狹窄得多，但是它的思想和拓展kmp算法有很多共通支出， 所以在這裏介紹一下。Manacher算法是查找一個字符串的最長迴文子串的線性算法。 在介紹算法

>>阅读原文<<