马拉松原理

Manacher算法 算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，此次来仍是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。ios 相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，可是它的思想和拓展kmp算法有不少共通支出，因此在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。算法 在

>>阅读原文<<