摘要： 最开始尝试的是暴力破解的方法求最长的回文子串，可是总是超时，因为暴力破解方法的时间复杂度是O(N3)然后去查了一下求回文子串的方法，发现了这个马拉车算法（Manacher's Algorithm） 马拉车算法求最长的回文子串的时间复杂度是O(N) 奇数化字符串 回文字符串有奇偶两种形式：a aba 阅读全文