提出问题 最长回文子串问题：给定一个字符串，求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的，那它就是回文串。如a、aa、aba、abba等。 暴力解法 简单粗暴：找到字符串的所 ...

简述 　　Manacher算法，又称马拉车算法，它是用于求一个字符串的最长回文子串长度的算法，时间和空间复杂度为O(n)。 算法思想 　　求一个字符串的最长回文子串长度，我们如果用暴力来做，我们 ...