2.3.1(extra)

/*
ID:18861501
LANG:C++
TASK:prefix
*/
/*------------------Header Files------------------*/
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <ctype.h>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <vector>
#include <limits.h>
using namespace std;
/*------------------Definitions-------------------*/
#define LL long long
#define PI acos(-1.0)
#define INF 0x3F3F3F3F
/*---------------------Work-----------------------*/
//有点01背包的思想(DP思想)
//用一个bool数组来记录字符串的某个位置能否被拓展到
//并且在更新拓展位置时同样也是以前面已经拓展的点来看后面(枚举所有的单词,看能拓展到后面那哪些点)
//因为所给的单词最长也就10,所以总的来看这种方法效率还是可以接受了
char sear[210][15];
bool g[200050];
string str;
void work()
{
	int cnt=0;
	while(1)
	{
		scanf("%s",sear[cnt]);
		if(sear[cnt][0]=='.') break;
		cnt++;
	}
	string s=" ";
	while(cin>>s)
		str=str+s;  //利用了string类
	int len=str.length(),ans;
	memset(g,0,sizeof(g));
	g[0]=true;
	for(int k=0;k<=len;k++)
	{
		if(g[k])
		{
			ans=k;  //ans取最大
			for(int i=0;i<cnt;i++)
			{
				if(k+strlen(sear[i])<=len)
				{
					for(int j=0;j<strlen(sear[i]);j++)
						if(str[k+j]!=sear[i][j]) goto here;
					g[k+strlen(sear[i])]=true;
					here: ;
				}
			}
		}
	}
	cout<<ans<<endl;
}
/*------------------Main Function------------------*/
int main()
{
	//freopen("test.txt","r",stdin);
	freopen("prefix.out","w",stdout);
	freopen("prefix.in","r",stdin);
	work();
	return 0;
}