J 最大值

链接：https://ac.nowcoder.com/acm/contest/5758/J
来源：牛客网

题目描述

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

输入描述:

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

输出描述:

输出最大长度

示例1

输入

复制 2 aaaaa abacc

2
aaaaa
abacc

输出

复制 4 1

4
1

说明

aaaab的ac串是aaa(2:4)
acac的ac串是ac(3:4)

思路：根据题意可知，字串不含首字符，所以寻找最长字串可以直接从下表为1的位置开始，然后向后遍历，相同标记加1，指针向后移，每次移动都更新最长的子串长度，直至将整个字符串遍历结束。

#include<stdio.h>
#include<string.h>
int max(int a,int b){
    return a>b?a:b;
}
int main()
{
    int t,i,j,k,l,flag=0,mflag=0;
    char s[100000];
    scanf("%d",&t);
    if(t<=0){
        printf("0");
        return 0;
    }
    for(i=0;i<t;i++){
        scanf("%s",s);
        for(j=0,k=1;k<strlen(s);k++){
            j=0;
            for(l=k;l<strlen(s)&&j<strlen(s);l++,j++){
                if(s[j]==s[l]){
                    flag++;
                    mflag=max(mflag,flag);
                    if(l>=strlen(s)){
                        flag=0;
                        break;
                    }
                    continue;
                }
                flag=0;
                break;
            }
        }
        printf("%d
",mflag);
        mflag=0;
    }
    return 0;
}