HDU 2328 POJ 3450 KMP

#include   
#include   
#include   
#include   
using namespace std;  
const int maxn=4444;  
  
char x[222],ans[222];   
char f[maxn][222];  
int next[222];  
  
void strcpy(char *y,int i,int len){  
    for(int j=0;j





=la) return true;  
    return false;  
}  
int main(){  
    int n;  
    while(~scanf("%d",&n),n){  
        for(int i=0;i0){  
                    strcpy(ans,x); flag=true;  
                }  
        }  
        if(flag)  
            puts(ans);  
        else   
            puts("IDENTITY LOST");  
    }  
    return 0;  
}