最长回文子串（Manacher算法）

又是刷OJ的一天。 上题 题目描述： JiangYu有一个长度为n的仅包含小写字母的字符串。他想找出其中最长的回文子串。。 输入： 一个字符串s，∣s∣≤1e6 输出： 一个整数，最长回文子串长度 样例输入 caaaaab 样例输出 5 题意很简单，求出最长的回文子串，暴力试一下？ 从每个字符开始双向扩展，记录最长回文子串。对于1e6的数据量，时间复杂度为O(n*n)的算法，可以直接pass

>>阅读原文<<