最大回文子串----Manacher 思路： 先把原字符串扩充 然后遍历扩充后的数组 用maxx存放最大回文长度 len数组存放他每个下标的的会问长度 时间复杂度O(n) Code： #include<iostream> #include<cmath> #include<string.h> using namespace std; const int N = 1.1e7 + 5; char s1[N], s2[N * 2];//字符串开N的空间 他的扩展串的空间得开2N int len[N * 2];//存扩展串长度也得开2N int maxx, lens;...