banana
band
bee
absolute
acm

ba
b
band
abc

2
3
1
0

//考查知识点：map容器 
#include<stdio.h>
#include<string.h>
#include<string>
#include<map>
using namespace std;
int main()
{
	char s[12];
	char a[12];
	map<string,int>m;
	while(gets(s))
	{
		int len=strlen(s);
		if(!len)
		break;
		int i;
		for(i=len;i>=1;--i)
		{
			s[i]='\0';
			m[s]++;
		}
	}
	while(gets(a))
	{
		printf("%d\n",m[a]);
	}
	return 0;
} 

//考查知识点：字典树 我终于也要努力了 ，加油 要真正的做自己。。。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef struct s{
	struct s *child[28];
	int n;
}node,*Node;
Node root;
void insert(char *s)
{
	Node current=NULL;
	Node newnode=NULL;
	current=root;
	int len=strlen(s),i,j,now;
	for(i=0;i<len;++i)
	{
		now=s[i]-'a';
		if(current->child[now]!=NULL)
		{
			current=current->child[now];
			(current->n)++;
		}
		else
		{
			newnode=(Node )calloc(1,sizeof(node));//没有改字母 先声明一个 内存空间  
			current->child[now]=newnode;//将此空间的首席之分配给该字母 
			current=newnode;// 
			current->n=1;
		}
	}
}
int find(char *s)
{
	int i,j,len=strlen(s),now;
	Node current=NULL;//初始化 
	current=root;
	for(i=0;i<len;++i)
	{
		now=s[i]-'a';
		if(current->child[now]!=NULL)//该遍历的字符串存在对应的那个字母 
		{
			current=current->child[now];
		}
		else//不匹配直接退出  
		return 0;
	}
	return current->n;
}
int main()
{
	char a[100010],temp[100010];
	root=(Node)calloc(1,sizeof(node));
	while(gets(a),strcmp(a,""))
	{
		insert(a);
	}
	while(gets(temp))
	{
		printf("%d\n",find(temp));
	}
	return 0;
}