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

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