长乐 DAY5

今天是Trie算法和AC自动机，没啥实感，贴段代码过了

#include
using namespace std;
long long n,b[10000],cnt,res;
char a[10000][505];
int main()
{
    freopen("loop.in","r",stdin);
    freopen("loop.out","w",stdout);
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",a[i]);
        b[i]=strlen(a[i]);
    }
    for(int i=1;i<n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            cnt=0;
            while(a[i][cnt%b[i]]==a[j][cnt%b[j]]) cnt++;
            res=max(res,cnt);
        }
    }
    printf("%lld",res);
    return 0;
}