模板字符串哈希

Posted 2020-11-23 yige2019

#include<bits/stdc++.h>
using namespace std;
unsigned long long n,z1=1331,z2=10000019,a[10005],ans=1;
char ch[10005][1505];
unsigned long long hashh(int bh)
{
    int len=strlen(ch[bh]);
    unsigned long long sum=0;
    for(int i=0;i<len;i++)
        sum=(sum*z1+(unsigned long long)ch[bh][i])+z2;
    return sum;
}
int main() {
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",ch[i]);
        a[i]=hashh(i);
    }
    sort(a+1,a+1+n);
    for(int i=2;i<=n;i++)
        if(a[i]!=a[i-1])ans++;
    printf("%d",ans);
    return 0;
}

hash这个单词与标准库有冲突