最长回文子串——马拉车算法详解

马拉车算法（Manacher‘s Algorithm）是用来解决求取一个字符串的最长回文子串问题的。此算法充分利用了回文字符串的性质，将算法复杂度降到了线性，很是值得一学。python 我将网上全部讲解马拉车算法的文章基本看了一遍，总结出了最通俗易懂的介绍，同时用 python 进行了实现。web 题目 给定一个字符串s，找到s中最长的回文子字符串。算法 所谓回文字符串，指的是不管从左往右读仍是从

>>阅读原文<<