Theme Section

题目链接

 #include <cstdio>
 #include <iostream>
 #include <cstring>
 using namespace std;
 typedef long long ll;
 inline ll read(){
     int x=,f=;char ch=getchar();
     while(ch>''||ch<''){if(ch=='-')f=-;ch=getchar();}
     while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
     return x*f;
 }

 /***********************************************************/

 const int maxn = 1e6+;
 char s[maxn];
 int Next[maxn];

 int main(){
     int t;
     t = read();
     while(t--){
         scanf("%s", s);
         int len = strlen(s);
         Next[] = -;
         int k = -;
         for(int i = ;i <= len;){
             if(k == - || s[i] == s[k]){
                 Next[++i] = ++k;
             }
             else k = Next[k];
         }
         int ans = ;
         for(int i = Next[len];i >= ;i--){
             if(ans) break;
             for(int j = len - i;j >= i;j--){
                 if(Next[j] >= i){
                     ans = i;
                     break;
                 }
             }
         }
         printf("%d\n", ans);
     }
     return ;
 }