POJ - 3450Corporate Identity（暴力kmp）

https://vjudge.net/contest/189927#problem/F

题意：几个串，问你这几个串中的所有字串的最长公共长度。

思路： 暴力枚举第一个字串的所有子串然后和后面的所有串暴力匹配，复杂度？？不存在的，比较坑的点是要字典序最小。

上代码把：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
char ch[4200][210];
int nex[210];
void pre_kmp(char str[])
{
	memset(nex,0,sizeof(nex));
	int len = strlen(str) , k = -1 ,i = 0;
	nex[0]=-1;
	while(i < len)
	{
		if( k == -1 || str[i] == str[k])
		{
			i++;
			k++;
			nex[i]=k;
		}
		else 
		{
			k = nex[k];
		}
	}
}

int kmp(char Str[],char str[])
{
	int Len = strlen (Str);
	int len = strlen (str);
	int k = 0 , i = 0;
	while( i < Len )
	{
		if(k == -1 ||Str[i] == str[k])
		{
			i++;
			k++;
		}
		else k = nex[k];
		if( k == len)
		{
			return 1;
		}
	}
	return 0;
}
int cmp(char ch[],char Ch[])
{
	int len = strlen(ch);
	int Len = strlen(Ch);
	if(len != Len)
	{
		return len > Len;
	}
	if(len == Len)
	{
		return strcmp(ch,Ch)<0;
	}
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		memset(ch,0,sizeof(ch));
		if (n ==0 ) break; 
		int m,flag;
		char te[270];
		char ans[270];
		for(int i = 0 ; i < n ; i++)
		{
			scanf("%s",ch[i]);
		}
		memset(te,0,sizeof(te));
		memset(ans,0,sizeof(ans));
		int len = strlen (ch[0]);
		for(int i = 0 ; i < len ; i++)
		{
			for(int j = i; j < len; j++)
			{
				int cnt=0;
				memset(te,0,sizeof(te));
				int k;
				for(k = 0 ; k < j - i + 1 ; k++)
				{
					te[k] = ch[0][k+i];
				}
				te[k]='\0';
				pre_kmp(te);
				flag = 1;
				for(int pp = 1 ; pp < n; pp++)
				{
					if(!kmp(ch[pp],te))
					{
						flag = 0;
						break ;
					}	
				} 	
				if(flag)
				{
					if(cmp(te,ans))
					strcpy(ans,te);
				}
			} 
		}
		if(strlen(ans) == 0)
		{
			puts("IDENTITY LOST");
		}
		else 
		{
			printf("%s\n",ans);
		}
	}
	return 0;
}