UVA 1449 Dominating Patterns (LA4670) 出现次数最多的子串 ac自动机 (三)

for(i=0;i {
gets(rem[i]);
insert(rem[i],i);
}

getfail();
memset(num,0,sizeof(num));

gets(str);
query();

int maxnum=-1;
for(i=0;i {
// printf("num[%d]=%d\n",i,num[i]);
if(num[i]>maxnum) maxnum=num[i];
}
printf("%d\n",maxnum);
for(i=0;i if(maxnum==num[i]) printf("%s\n",rem[i]);
}
return 0;
}