洛谷P3370 【模板】字符串哈希

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define key1 first
 4 #define key2 second
 5 const int size=2048,p1=131,p2=13331;
 6 const int mod1=1e6+3,mod2=1e6+33;//两个大质数 双hash 
 7 int n,ans;
 8 char tmp[size];
 9 pair<int,int> data[10005];//储存两个hash值 都相等才判等 
10 inline void hash(char *tmp,int pos){
11     int len=strlen(tmp);int ans1=0,ans2=0;
12     for(int i=0;i<len;++i) 
13     ans1=(ans1*p1+tmp[i])%mod1,ans2=(ans2*p2+tmp[i])%mod2;
14     data[pos].key1=ans1;data[pos].key2=ans2;
15 }
16 int main(){
17     scanf("%d",&n);
18     for(int i=1;i<=n;++i) scanf("%s",tmp),hash(tmp,i);
19     sort(data+1,data+1+n);ans=n;
20     for(int i=1;i<n;++i) if(data[i]==data[i+1]) --ans;
21     printf("%d",ans);
22     return 0;
23 }

 

转载于:https://www.cnblogs.com/yu-xing/p/10328413.html