P3370 【模板】字符串哈希
2024年3月29日
code
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define ull unsigned long long
ull base=131;
ull a[10010];
char s[10010];
int n,ans=1;
ull hashs(char s[]){
int len=strlen(s);
ull ans=0;
for(int i=0;i<len;i++){
ans=ans*base+(ull)s[i];
}
return ans;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
scanf("%s",s);
a[i]=hashs(s);
}
sort(a+1,a+1+n);
for(int i=2;i<=n;i++){
if(a[i]!=a[i-1])ans++;
}
cout<<ans<<"\n";
return 0;
}

继续阅读
所有文章
2024年3月29日

P2016 战略游戏

©Mooncyan 2024