记录编号	434289	评测结果	AAAAAAAAAA
题目名称	鱼的感恩	最终得分	100
用户昵称	Hzoi_moyi	是否通过	通过
代码语言	C++	运行时间	0.383 s
提交时间	2017-08-07 16:50:20	内存使用	0.89 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int sj=100010;
char s[sj];
int len,nt[sj]={0},p;
bool cx[sj]={0};
void gn()
{
     nt[1]=nt[0]=0;
     for(int i=2,k=0;i<=len;i++)
     {
        while(k&&s[i-1]!=s[k]) k=nt[k];
        if(s[i-1]==s[k]) k++;
        nt[i]=k;
        if(i!=len) cx[nt[i]]=1;
     }
}
int main()
{
    //freopen("t1.txt","r",stdin);
    freopen("fool.in","r",stdin);
    freopen("fool.out","w",stdout);
    scanf("%d",&p);
    for(int l=1;l<=p;l++)
    {
      scanf("%s",s);
      len=strlen(s);
      memset(cx,0,sizeof(cx));
      gn();  
      int jg=nt[len];
      while(jg&&!cx[jg])
        jg=nt[jg];
      if(jg==0) printf("---");
      else
        for(int i=0;i<jg;i++)
          printf("%c",s[i]);
      printf("\n");
    }
    //while(1);
    return 0;
}