CODEFORCE 126B Password

课件上说用Ac自动机做，但是我想这毕竟是个B题，然后就用KMP水了。。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

#define N 1000010

int n,f[N],Ans;
char S[N];

void Solve()
{
    n=(int)strlen(S);
    f[0]=0;f[1]=0;
    for(int i=1;iAns)
                now=f[now];
            Ans=now;
        }
    }
    if(Ans==0)
    {
        cout<<"Just a legend"<