@[g_ws](/space/show?uid=157338) 希望更丰富的展现?使用Markdown
by _Wolverine_ @ 2019-06-08 08:11:55
@[g_ws](/space/show?uid=157338) 希望更丰富的展现?使用Markdown
by 寒冰大大 @ 2019-07-05 11:22:03
```c
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=11000001;
char ch[N],s[N<<1];
long long rl[N<<1],mr,id,ans=-1111111;
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>ch;
int len=strlen(ch);
for(int i=0;i<len;i++) s[2*i+1]=ch[i];
rl[0]=1;
len=len*2+1;
for(int i=1;i<len;i++){
if(i<=mr) rl[i]=min(mr-i,rl[2*id-i]);
else rl[i]=1;
while(i-rl[i]>=0&&i+rl[i]<len&&s[i+rl[i]]==s[i-rl[i]]) ++rl[i];
if(i+rl[i]-1>mr) mr=i+rl[i]-1,id=i;
ans=max(ans,rl[i]-1);
}
cout<<ans;
}
}
```
by Oop_s @ 2019-07-24 14:33:53