Manacher算法

Manacher算法算法 manacher算法，咱们习惯叫他 “马拉车”算法。数组 Manacher算法的应用范围比较狭窄，可是它的思想和拓展kmp算法有不少共通之处，因此在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。优化 在介绍算法以前，首先介绍一下什么是回文串，所谓回文串，简单来讲就是正着读和反着读都是同样的字符串，好比abba，noon等等，一个字符串的最长回

>>阅读原文<<