最大值——科林明伦杯J题

这是可以说是暴力搜索
还第一次知道ac串
这题比赛的时候没写出来，因为不敢写暴力思路（自己太菜了）
题目描述

有一个字符串s，对于字符串中一个非前缀子串恰好为字符串的前缀我们称之为ac串。
请问给出一个字符串他的ac串最大长度为多少

输入描述:

输入数据第一行是t，表示数据的组数，接下来每组数据输入一个字符串s
（t<=10，s<=1e5）

示例1

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        string s;
        cin>>s;
        int ans=0,sum=0;
        for(int i=1;i<s.length();i++){
            sum=0;
            if(s[i]==s[0]){
                for(int j=i,k=0;j<s.length();j++,k++){
                    if(s[j]!=s[k]) break;
                    sum++;
                }
                ans=max(ans,sum);
            }
        }
        cout<<ans<<endl;
    }
}