[codeforces126B]Password

解题关键：KMP算法中NEXT数组的理解。

#include<bits/stdc++.h>
#define maxn 1000006
using namespace std;
typedef long long ll;
string s;
int Next[maxn];
bool vis[maxn];
void getNext(){
    int i=,j=-;
    Next[]=-;
    while(i<s.size()){
        if(j==-||s[i]==s[j]) Next[++i]=++j;
        else j=Next[j];
    }
    for(int i=;i<s.size();i++) vis[Next[i]]=;
}
int main(){
    cin>>s;
    getNext();
    int t=Next[s.size()];
    bool flag=false;
    while(t>){
        if(vis[t]){
            flag=;
            for(int i=;i<t;i++) printf("%c",s[i]);
            break;
        }
        t=Next[t];
    }
    if(!flag) printf("Just a legend\n");
    return ;
}