#include<iostream>
#include<cstdio>
using namespace std;
char s[51],m[1000001];
int T,n,sz,ans;
int a[500001][27],q[500001],point[500001],danger[500001];
bool mark[500001];
void ins(){
int now=1,l=strlen(s);
for(int i=0;i<l;i++){
int t=s[i]-'a'+1;
if(a[now][t])now=a[now][t];
else now=a[now][t]=++sz;
}
danger[now]++;
}
void acmaton(){
int t=0,w=1,now;
q[0]=1;point[1]=0;
while(t<w){
now=q[t++];
for(int i=1;i<=26;i++){
if(!a[now][i])continue;
int k......
阅读全文