记录编号 456489 评测结果 AAAAAAAAAA
题目名称 [郑州101中学] 月考 最终得分 100
用户昵称 GravatarAys 是否通过 通过
代码语言 C++ 运行时间 0.379 s
提交时间 2017-10-04 19:43:14 内存使用 76.60 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#define base 131
#define MOD 1000000
#define ll long long
using namespace std;
vector<string> ca[MOD*4+1];
ll haha[MOD*4+1],n,m,anss;
void gethaha(){
	char q[205];scanf("%s",q);
	ll ans=1,len=strlen(q);
	for(ll i=0;i<len;i++){
		ans+=q[i];
		ans*=base;ans%=MOD;
	}
	haha[ans]=1;
	string ss(q);
	ca[ans].push_back(ss);
}
void ck(){
	char q[205];scanf("%s",q);
	ll ans=1,len=strlen(q);
	for(ll i=0;i<len;i++){
		ans+=q[i];
		haha[ans]=1;
		ans*=base;ans%=MOD;
	}
	string ss(q);
	if(haha[ans]) for(int i=0;i<ca[ans].size();i++)
	if(ca[ans][i]==ss){
		//cout<<6<<endl;
		anss++;
		break;
	}
}

int main(){
	freopen("mtest.in","r",stdin);
	freopen("mtest.out","w",stdout);
	cin>>n;
	for(int i=0;i<n;i++) gethaha();
	cin>>m;
	for(int i=0;i<m;i++) ck();
	cout<<anss;
	return 0;
}