摘要：一、背景 1975年，Manacher发明了Manacher算法（马拉车算法），是一个可以在$O(n)$的复杂度中返回字符串s中最长回文子串长度的算法。 二、算法过程分析 1.输入转化 回文串分为奇回文与偶回文，例如，$'ababa'$中字符个数为5且为回文串，所以它是奇回文，而'abba'字符个数 阅读全文