// Manacher Algorithm #include <bits/stdc++.h> using namespace std; const int N = 1e3; // 为了防止修改后的str数组越界,要开2倍多一点 char a[N],s[N]; // a为原字符数组,s为修改后的字符数组 int d[N]; // 回文字符串半径 // manacher算法用于获取回文半径 void manacher(char *s,int n) { d[1] = 1; // 只有一个str,半径为1 for(int i=2,l,r=1;i<=n;i++) // 从下标为2的字符...