记录编号	464437	评测结果	AAAAATTTTT
题目名称	单词默写	最终得分	50
用户昵称	yymxw	是否通过	未通过
代码语言	C++	运行时间	5.006 s
提交时间	2017-10-25 19:46:09	内存使用	0.31 MiB

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,x;
char s[20];
struct trie
{
	int dfn,num;
	trie *ch[30];
	trie()
	{
		memset(ch,0,sizeof(ch));
		dfn=0;num=0;
	}
}*root=new trie();
void insert(char *s,int x)
{
	int len=strlen(s);
	trie *now=root;
	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=x;
}
void dfs(trie *root,int x)
{
	root->num=0;
	if(root->dfn>=x)  root->num=1;
	for(int i=0;i<26;++i)
	  if(root->ch[i])
	  {
	  	dfs(root->ch[i],x);
	  	root->num+=root->ch[i]->num;
	  }
}
int find(char *s,trie *root,int x)
{
	int shu;
	trie *now=root;
	while(*s)
	{
		if(!now->ch[*s-'a'])  return 0;
		now=now->ch[*s-'a'];
		s++;
	}
	dfs(now,x);
	shu=now->num;
	return shu;
}
int main()
{
	freopen("engzam.in","r",stdin);
	freopen("engzam.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)
	{
		scanf("%s",s);
		scanf("%d",&x);
		insert(s,x);
	}
	for(int i=1;i<=m;++i)
	{
		scanf("%s",s);
		scanf("%d",&x);
		int ans=find(s,root,x);
		printf("%d\n",ans);
	}
	return 0;
}