#1TLE,完全不知道是什么原因
查看原帖
#1TLE,完全不知道是什么原因
203172
Cheng_KOI楼主2022/12/21 19:41
#include<bits/stdc++.h>
using namespace std;
long long a[1000005],sum=0;
char s;
int main()
{
	long long i,j,n,m;
	scanf("%lld%lld",&n,&m);
	for(i=1;i<=n+1;i++)
	{
		long long ans=1,mod=214572901386753,max=520,prime=5614624;
		while((s=getchar())!='\n')
			ans=(ans*max+s)%mod+prime;
		a[i]=ans;
	}
	for(i=1;i<=m;i++)
	{
		long long ans=1,mod=214572901386753,max=520,prime=5614624;
		while((s=getchar())!='\n')
			ans=(ans*max+s)%mod+prime;
		for(j=1;j<=n+1;j++)
			if(a[j]==ans)
				sum++;	
	}
	printf("%lld",sum);
	return 0;
}
2022/12/21 19:41
加载中...