记录编号	465453	评测结果	AAAAAAAAAA
题目名称	[HNOI 2004] L语言	最终得分	100
用户昵称	yymxw	是否通过	通过
代码语言	C++	运行时间	0.445 s
提交时间	2017-10-27 06:07:55	内存使用	2.41 MiB

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
char s[1100000];
bool f[1100000];
struct trie
{
	trie *ch[30];
	int dfn;
	trie()
	{
		memset(ch,0,sizeof(ch));
		dfn=0;
	}
}*root=new trie();
void insert(char *s)
{
	trie *now=root;
	int len=strlen(s);
	for(int i=0;i<len;++i)
	{
		if(now->ch[s[i]-'a']==NULL)  now->ch[s[i]-'a']=new trie();
		now=now->ch[s[i]-'a'];
	}
	now->dfn=len;
}
void find(int pos,trie *root)
{
	trie *now=root;
	int shu=0;
	while(s[pos])
	{
		if(now->ch[s[pos]-'a']==NULL)  return ;
		now=now->ch[s[pos]-'a'];
		if(now->dfn)  f[pos]=1;
		pos++;
	}
	return ;
}
void work(char s[])
{
	memset(f,0,sizeof(f));
	int ans=0;
	int len=strlen(s);
	find(0,root);
	for(int i=0;i<len;++i)
	{
		if(!f[i])  continue;
		ans=max(ans,i+1);
		find(i+1,root);
	}
	printf("%d\n",ans);
}
int main()
{
	freopen("language.in","r",stdin);
	freopen("language.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)
	{
		scanf("%s",s);
		insert(s);
	}
	for(int i=1;i<=m;++i)
	{
		scanf("%s",s);
		work(s);
	}
	return 0;
}