91分求调
查看原帖
91分求调
1071426
shx2011楼主2024/10/20 14:52
#include<bits/stdc++.h>
using namespace std;
const int M=1e9+7;
const int P=233; 
int ha(string &s){
	int h=0;
	for(int i=1;i<=s.size();i++){
		h=(h*P+s[i])%M;
	}
	
	return h;
}

const int N=1e4+10; 
int a[N],n,ans;
set<int> A;
int main(){
	cin>>n;
	string s;
	while(n--){
		cin>>s;
		int n1=s.size();
		int H=ha(s);
		
		if(!A.count(H)){
			A.insert(H);
			ans++; 
		}
	}
	
	cout<<ans;
}
2024/10/20 14:52
加载中...