馬拉松原理

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

>>阅读原文<<