回文串:o(n)
#include#include using namespace std; #define int long long const int maxn=1e5+5; int p[maxn];//以i为中心的回文串半径,p[i]-1为原字符串i为中心最大回文串长度 signed main() { string s=""; string now;cin>>now; s+="?"; for(int i=0;i mx) { id=i; mx=p[i]+i; } } }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)