1470 最长前缀

1470 最长前缀

我这个菜鸡读题读了好长时间，就是不理解题是啥意思
从“一个集合P中的元素可以串起来，并且能重复使用，组成一个序列S”，可以重复使用，那么因该是一个动态规划
但是一个身为懵新菜鸡的我，并不会用动态规划
虽然是动态规划，但是用KMP进行枚举还是可以的
吧…
我用模拟加上KMP调了三次就是不行？

#include<bits/stdc++.h>
using namespace std;
const int SIZE=2e5+5;
string A,B[205],T;
int m[205];//记录长度
int next[1005];
bool book[SIZE]; 
int n,ans;
void sol(int x)//统计前缀表 
{
	int j=0;
	next[1]=0;
	for(int i=1;i<m[x];i++)
	{
		while(j>0&&B[x][j+1]!=B[x][i+1]) j=next[j];
		if(B[x][j+1]==B[x][i+1]) j++;
		next[i+1]=j;//注意这里我调了6次，因为从1开始，所以加一
	}
	return ;
}
int kmp(int x)
{
	int j=0,ans=0;
	for(int i=0;i<n;i++)
	{
		while(j>0&&B[x][j+1]!=A[i+1]) j=next[j];
		if(B[x][j+1]==A[i+1]) j++;
		if(j==m[x])//统计完成后 
		{
			for(int k=i+1-m[x]+1;k<=i+1;k++)//首字母到终点 
				book[k]=1;//标记已经使用过了 
			j=0;
		}
	}
	return ans;
}
void check()
{
	for(int i=1;i<=n;i++)//统计 
	{
		if(book[i]) ans++;
		else break; 
	}
	return ;
 } 
int main()
{
	int len=1;
	while(1)//记录集合元素
	{
	
		cin>>B[len];
		B[len]='&'+B[len];
		m[len]=B[len].size()-1;//记录每一个集合元素长度 
		if(B[len]=="&.")//结束标识. 
		{
			len--;
			break; 
		}
		len++;	 
	}
	while(cin>>T)
	{
		A+=T;//记录所有的字符串 
	}
	A='&'+A;//第一个为0，下标忽略
	n=A.size()-1;//文本串的长度 
	for(int i=1;i<=len;i++) 
		sol(i);
	  
	for(int i=1;i<=len;i++)//枚举每一个元素进行配对 
		kmp(i);
	
	check();//统计 
	cout<<ans<<endl;
	return 0;
}