模板字符串哈希

Posted yige2019

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了模板字符串哈希相关的知识,希望对你有一定的参考价值。

#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这个单词与标准库有冲突

以上是关于模板字符串哈希的主要内容,如果未能解决你的问题,请参考以下文章

P3370 模板字符串哈希字符串哈希

模板字符串哈希

P3370 模板字符串哈希

如何在导航抽屉活动模板中的片段之间传递字符串变量

VSCode自定义代码片段——.vue文件的模板

unordered_map和unordered_set的模拟实现