字符串hash

#include<bits/stdc++.h>
using namespace std;
#define ull unsigned long long
const int maxn=1e4+10;
ull base=131,mod=21237044013013795711;
int prime=233317;
ull hashe(char *s)
{
    int len=strlen(s);
    ull ans=0;
    for(int i=0;i<len;i++)
    {
        ans=(ans*base+(ull)s[i])%mod+prime;
    }
    return ans;
}
int main()
{
    int n,ans=1;
    char s[maxn];
    ull a[maxn]={0};
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",s);
        a[i]=hashe(s);
    }
    sort(a+1,a+n+1);
    for(int i=1;i<n;i++)
    {
        if(a[i]!=a[i+1])ans++;
    }
    printf("%d\n",ans);
    return 0;
}