trie 模板

不说了，上模板。

#include<bits/stdc++.h>
using namespace std;
int n,m,fla=1,i,j,root=0,ans;
struct ert{
	int num;
	int kkg;
	int son[26];
}e[1111111];
int lens;
char s[1111111];
void jian()
{
	int app=root;
	for(int i=0;i<=lens;i++)
	{
		if(e[app].son[s[i]-'a']==0)
		{
			e[app].son[s[i]-'a']=fla++;
		}
		app=e[app].son[s[i]-'a'];
	}
	e[app].kkg++;
}
int cha()
{
	int app=root;
	for(int i=0;i<=lens;i++)
	{
		if(e[app].son[s[i]-'a']==0)
		{
			return 0;
		}
		app=e[app].son[s[i]-'a'];
	}
	e[app].num++;
	return e[app].kkg;
}
int main()
{
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
	{
		scanf("%s",s);
		lens=(strlen(s)-1);
		jian();
	}
	for(i=1;i<=m;i++)
	{
		scanf("%s",s);
		lens=(strlen(s)-1);
		ans=cha();
		if(ans!=0) printf("YES %d\n",ans);
		else printf("NO\n");
	}
}