记录编号 283450 评测结果 AAAAAAAAAA
题目名称 [郑州101中学] 月考 最终得分 100
用户昵称 Gravatar哒哒哒哒哒! 是否通过 通过
代码语言 C++ 运行时间 0.173 s
提交时间 2016-07-14 18:38:34 内存使用 81.55 MiB
显示代码纯文本
//#include <iostream>
//#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;

int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-48;
		ch=getchar();
	}
	return x*f;
}

struct node{
	int end;
	int ch[70];
}t[300005];
int tmpp(char ch){
	if(isupper(ch)) return ch-'A'+26;
	return ch-'a';
}
int cnt,ans;
char s[220];
int p,size,tmp;
int main(){
	freopen("mtest.in","r",stdin);freopen("mtest.out","w",stdout);
	int n=read();
	while(n--){
		scanf("%s",s);p=0;size=strlen(s);
		for(int i=0;i<size;i++){
			tmp=tmpp(s[i]);
			if(t[p].ch[tmp]==0) t[p].ch[tmp]=++cnt;
			p=t[p].ch[tmp];
		}
		t[p].end++;
	}
	int m=read();
	while(m--){
		scanf("%s",s);p=0;size=strlen(s);
		int i;
		for(i=0;i<size;i++){
			tmp=tmpp(s[i]);
			if(t[p].ch[tmp]==0) break;
			p=t[p].ch[tmp];
		}
		if(i==size&&t[p].end) ans++;
	}
	printf("%d\n",ans);
	return 0;
}