记录编号	44777	评测结果	AAAAAA
题目名称	[IOI 1996][USACO 2.3] 最长前缀	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.058 s
提交时间	2012-10-20 00:09:42	内存使用	3.34 MiB

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <set>
using namespace std;

set<string> sets;
string str;
int len,maxlen;
bool f[200010]={true};


int main(void)
{
    freopen("prefix.in","r",stdin);
    freopen("prefix.out","w",stdout);
	string temp="";
	int i,j,c;
	char ch[200]={0};
	while (scanf("%s",&ch)==1)
	{
		if (ch[0]=='.')
			break;
		temp=ch;
		sets.insert(temp);
	}
	while (scanf("%s",&ch)==1)
	{
		temp=ch;
		str+=temp;
	}
	len=str.size();
	str="#"+str;
	for (i=1;i<=len;i++)
	{
		for (c=1,j=i-1;c<=10&&j>=0;c++,j--)/*error : ignored the tip "长度为 1..10"*/
		{
			if (f[j])
			{
				if (sets.find(str.substr(j+1,i-j))!=sets.end())
				{
					f[i]=true;
					maxlen=i;
					break;
				}
			}
		}
	}
	printf("%d\n",maxlen);
    return(0);
}