文章浏览阅读343次。最长回文字符串——马拉车（Manacher）算法说来惭愧，都快要毕业了才写第一篇博客。。。回文串回文串呢，就是在一个字符串中，左半部分和右半部分是镜像对称的字符串，比如abcba，就是一个已c为中心点的回文串。当然，abccba也是一个回文串，所以回文串可以是奇数亦可以是偶数。问题怎么在一个字符串中求出最长的回文串正常思路我们的都会想到从左往右以每个字符为中心往这个字符的两边去拓展搜索字符串的长度，就像是abcbad=>abcbad=>abcbad。但是前面也说到了回文串也可以是_最长回文字符