记录编号	236995	评测结果	AAAAAA
题目名称	[IOI 1996][USACO 2.3] 最长前缀	最终得分	100
用户昵称	Rapiz	是否通过	通过
代码语言	C++	运行时间	0.299 s
提交时间	2016-03-15 21:29:36	内存使用	0.50 MiB

#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
using namespace std;
vector<string>e;
string a;
const int LEN=200000+1;
bool dp[LEN];
int main(){
	freopen("prefix.in","r",stdin);
	freopen("prefix.out","w",stdout);
	string t;
	while(cin>>t&&t!=".") e.push_back(t);
	while(cin>>t) a+=t;
	dp[0]=1;
	for(int i=1;i<=a.size();i++)
		for(int j=0;j<e.size();j++)
			{
			//	if(i-(int)e[j].size()>=0&&dp[i-e[j].size()]) cout<<a.substr(i-e[j].size(),e[j].size())<<' '<<e[j]<<' '<<(a.substr(i-e[j].size(),e[j].size())==e[j])<<endl;
				if(i-(int)e[j].size()>=0&&dp[i-e[j].size()]&&a.substr(i-e[j].size(),e[j].size())==e[j]) dp[i]=1;
			}
	for(int i=a.size();i>=0;i--) if(dp[i]) {
		cout<<i;
		return 0;
	}
}