算法-Manacher算法 / 马拉车算法（Java实现）

Manacher算法：也叫 “马拉车”算法。 Manacher算法的应用范围要狭窄得多，但是它的思想和拓展kmp算法有很多共通支出，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。 什么是回文串： 所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如abba，noon等等，一个字符串的最长回文子串即为这个字符串的子串中，是回文串的最长的那个。 计算回文串的

>>阅读原文<<