月考

【题目描述】
在上次的月考中Bugall同学违反了考场纪律还吃了处分，更可气的是在第二天的校会时
 间学校就此事做了全校通报. 现已知在当天校会时间有总共N个同学听到了有关Bugall的处分决定.
 
 Bugall同学在铁一有M个朋友，这M个人中有的可能听到了当天的处分决定，有的可能没
 有听到，现在Bugall同学想知道他有几个朋友听到了当天的处分通报.


【输入格式】
第一行为一个整数N，从第2行到N+1行，每行用一个长度不超过200的字符串表示
 一个人的名字.
  第N+2行为一个整数M，从第N+3行到N+M+2行，每行用一个长度不超过200的字符
 串表示Bugall同学一个朋友的名字.


【输出格式】
输出有几个Bugall同学的铁一朋友在当天的校会时间听到了Bugall处分通报.保证不重名。


【样例输入】
3
Dazui
Erge
Dapigu
2
Varpro
Erge
【样例输出】

1

本题解法多多，可以用trie树做，可以map,set,hash等等都可以完成

方法一 trie树：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,m,ans;
int ch[500000][52];
int size=1;
bool isstr[500000];
void insert( char *s){
	int u=0,slen=strlen(s),c;
	for(int i=0;i<slen;i++){
	 c=s[i]-'A';
	 if(!ch[u][c])ch[u][c]=size++;
	 u=ch[u][c];
	}
	isstr[u]=1;
}

int find(char *s){
	int u=0,slen=strlen(s),c;
	for(int i=0;i<slen;i++){
	 c=s[i]-'A';
	 if(!ch[u][c])return 0;
	 u=ch[u][c];
	}
	if(isstr[u]) return 1;
	return 0;
	
}

int main(){
	freopen("mtest.in","r",stdin);
	freopen("mtest.out","w",stdout);
	cin>>n;
	char s[205];
	for(int i=1;i<=n;i++){
		cin>>s;
		insert(s);
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>s;
		ans+=find(s);
	}
	cout<<ans;
	return 0;
}