记录编号	152965	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[POI 2000] 最长公共子串	最终得分	100
用户昵称	lenibomb	是否通过	通过
代码语言	C++	运行时间	0.699 s
提交时间	2015-03-16 10:54:56	内存使用	3.15 MiB

#include<cstring>
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	freopen("pow.in","r",stdin);
	freopen("pow.out","w",stdout);
	int n;
	string s[6];
	cin>>n;
	int t=2500;
	for(int i=1;i<=n;i++)
	{
		cin>>s[i];
		if(s[i].size()<=t)
			{
				s[0]=s[i];
				t=s[i].size();
			}
	}
	//cout<<t<<endl;
	//cout<<s[0]<<endl;
	int len=0;
	int ans=0;
	bool o;
	for(int i=0;i<=s[0].size()-1;i++)
	{
		o=true;int k;
		for(k=1;k<=s[0].size()-i;k++)
		{
			string ss=s[0].substr(i,k);//cout<<ss<<endl;
			for(int j=1;j<=n;j++)
			{
				if(s[j].find(ss,0)==string::npos)
				{
					o=false;
					break;
				}
			}
			if(o==false) break;
		}
		//cout<<o<<endl;
		//cout<<"ans="<<ans<<endl;
		//cout<<"k  ="<<k<<endl;
		if(o==true)
				if(k-1>ans)
				  ans=k-1;
		if(o!=true)
		 if(k-1>ans)
		  ans=k-1;
		//cout<<endl<<endl;
	}
	cout<<ans;
	//while(1);
}