Manacher算法

Manacher算法算法 manacher算法，咱們習慣叫他 「馬拉車」算法。數組 Manacher算法的應用範圍比較狹窄，可是它的思想和拓展kmp算法有不少共通之處，因此在這裏介紹一下。Manacher算法是查找一個字符串的最長迴文子串的線性算法。優化 在介紹算法以前，首先介紹一下什麼是迴文串，所謂迴文串，簡單來講就是正着讀和反着讀都是同樣的字符串，好比abba，noon等等，一個字符串的最長回

>>阅读原文<<