摘要： https://www.jianshu.com/p/116aa58b7d81 原文请点击链接 Manacher算法，又叫“马拉车”算法，可以在时间复杂度为O(n)的情况下求解一个字符串的最长回文子串长度的问题。 一、回文子串的一般解法 比较简单的思路是将字符串的每一个字符作为回文子串的中心对称点，每 阅读全文