WA蒟蒻求调
查看原帖
WA蒟蒻求调
804794
NPCaaabc楼主2023/7/5 16:53
#include<bits/stdc++.h>
using namespace std;
const int mod=23333;
const int k = 263;
vector < vector<int> > a(mod+1); 
int ans = 0;
int caculate(string t){
	int len = t.length();
	int hash = 0;
	for(int i=len-1;i>=0;i--){
		hash *= k;
		hash += t[i];
		hash %= mod; 
	} 
	return hash;
}
void insert(int hash){
	int p = hash % mod;
	for(int i=0;i<a[p].size();i++){
		if (a[p][i] == hash) return;
	}
	ans++;
	a[p].push_back(hash);
	return;
}
int main(){
	int n;cin>>n;
	string t;
	for(int i=0;i<n;i++){
		cin>>t;
		insert(caculate(t));
	}
	cout<<ans;
	return 0;
} 
2023/7/5 16:53
加载中...