hdu1251

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct tree{
	int lev;
	struct tree*next[26];
};
tree root;
char str[12];

void creat_tree(char *str){
	int i,j,len,id;
	len=strlen(str);
	tree *p=&root,*temp;
	for(i=0;i<len;i++){
		id=str[i]-'a';
		if(p->next[id]==NULL){
			temp=(tree *)malloc(sizeof(root));
			temp->lev=1;
			for(j=0;j<26;j++)
				temp->next[j]=NULL;
			p->next[id]=temp;
			p=p->next[id];
		}
		else{
			(p->next[id])->lev++;//说明该前缀出现，+1
			p=p->next[id];
		}
	}
}

int search(char *str){
	int i,j,len,id;
	len=strlen(str);
	tree *p=&root,*temp;
	for(i=0;i<len;i++){
		id=str[i]-'a';
		p=p->next[id];
		if(p==NULL)
			return 0;
	}
	return p->lev;//返回前缀出现次数
}

int main(){
	int i,j,ans;
	for(i=0;i<26;i++)
		root.next[i]=NULL;
	while(gets(str)&&str[0]!='\0'){
		creat_tree(str);
	}
	while(scanf("%s",str)!=EOF){//not NULL
		ans=search(str);
		printf("%d\n",ans);
	}
	return 0;
}