摘要：Manacher算法是一个求字符串的最长回文子串一种非常高效的方法，其时间复杂度为O(n)。下面分析以下其实行原理及代码： 1.首先对字符串进行预处理 因为回文分为奇回文和偶回文，分类处理比较麻烦，所以我们先要做一个预处理，在字符之间插入一个特殊字符（注意这个新插入的字符不能再原字符串中出现），这样 阅读全文