#include #include #include using namespace std; const int maxn=51000005; int n,R[maxn],ans; char a[maxn],s[maxn<<1]; int main() { #ifdef local freopen("pro.in","r",stdin); #endif scanf("%s",a); n=strlen(a); s[0]=s[1]='#'; for(int i=0;imaxright) { maxright=R[i]+i; mid=i; } } ans=1; for(int i=0;i