usaco最长前缀（dp）

关注输入有一个技巧

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;

int n=0,m=0,ans;
bool f[200009]={false};
char wd[500][50],s[200008],c;
bool pan(char *s,int t,char *c)
{
	for (int i=t;i<t+strlen(c);i++) if (s[i]!=c[i-t]) return false;
	return true;
}
int main()
{
	while (cin>>wd[++n]&&wd[n][0]!='.') ;n--;
	while (cin>>c)  if (c!='\n') s[m++]=c;//这样的读入，忽略换行符。
	
	for (int i=0;i<m;i++)
	{
		for (int j=1;j<=n;j++) 
		if (i>=strlen(wd[j])-1&&pan(s,i-strlen(wd[j])+1,wd[j])) 
		f[i]=f[i]||(i-strlen(wd[j])+1==0 ? true: f[i-strlen(wd[j])]);
		if (f[i]) ans=i+1;
	}
	
	printf("%d",ans);
	return 0; 
}