hash

最新推荐文章于 2022-08-28 22:26:47 发布

bbqub

最新推荐文章于 2022-08-28 22:26:47 发布

阅读量336

点赞数

本文链接：https://blog.csdn.net/qq_39384461/article/details/83218683

版权

这篇博客深入探讨了哈希技术，包括自然溢出哈希、单模数哈希、双哈希以及如何使用一个10^18的质数进行哈希运算。这些技术在数据处理和算法中扮演着关键角色。

摘要由CSDN通过智能技术生成

luogu P3370

自然溢出hash(100)

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef unsigned long long ull;
ull base=131;
ull a[10010];
char s[10010];
int n,ans=1;
ull hashs(char s[])
{
    int len=strlen(s);
    ull ans=0;
    for (int i=0;i<len;i++)
        ans=ans*base+(ull)s[i];
    return ans;
}
main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%s",s);
        a[i]=hashs(s);
    }
    sort(a+1,a+n+1);
    for (int i=2;i<=n;i++)
        if (a[i]!=a[i-1])