算法-Manacher算法 / 馬拉車算法（Java實現）

Manacher算法：也叫 「馬拉車」算法。 Manacher算法的應用範圍要狹窄得多，但是它的思想和拓展kmp算法有很多共通支出，所以在這裏介紹一下。Manacher算法是查找一個字符串的最長迴文子串的線性算法。 什麼是迴文串： 所謂迴文串，簡單來說就是正着讀和反着讀都是一樣的字符串，比如abba，noon等等，一個字符串的最長迴文子串即爲這個字符串的子串中，是迴文串的最長的那個。 計算迴文串的

>>阅读原文<<