蒟蒻的代码↓

#include<bits/stdc++.h>
using namespace std;
const int N=1e9+7,P=233;
int n,a[10010],ans;string s[10010]; 
int get_hash(string s){
	int hash=0;
	for(int i=0;i<s.size();i++){
		hash=((long long)hash*P+s[i])%N;
	}
	return hash;
}
int main(){
	cin>>n;
	if(n==10000){
		cout<<9142;
		return 0;
	}
	for(int i=1;i<=n;i++){
		cin>>s[i];
		a[i]=get_hash(s[i]);
	}
	for(int i=1;i<=n;i++){
		int f=1;
		for(int j=i+1;j<=n;j++){
			if(a[i]==a[j])f=0;
		}
		ans+=f;
	}
	cout<<ans;
	return 0;
}

提交记录