82pts求助(玄关)
查看原帖
82pts求助(玄关)
1199534
ycy1124楼主2024/4/30 20:05
#include<bits/stdc++.h>
using namespace std;
const int mod=19660813;
bool bj[19660813];
int work(string s)
{
	long long x=0;
	for(int i=0;i<s.size();i++)
	{
		x*=19660817;
		x+=s[i];
		x%=mod;
		x*=19660823;
		x%=mod;
		x*=19660829;
		x%=mod;
		x*=19660831;
		x%=mod;
		x*=int(s[i]%mod+x);
		x%=mod;
	}
	return x;
}
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		string s;
		cin>>s;
		bj[work(s)]=1;
	}
	int js=0;
	for(int i=0;i<19660813;i++)
	{
		if(bj[i])
		{
			js++;
		}
	}
	cout<<js;
	return 0;
}
2024/4/30 20:05
加载中...