初探Hash

简介

\(Hash\)是一种链式存储的数据结构，用\(hd[]\)记录每一种状态在\(Hash\)表中的首位置，用\(Hash[]\)记录\(Hash\)表。

一般来说，\(Hash\)的基本数据结构包括：

struct node
{
    int num[],next;
}hash[];
int cnt,hd[];

主要函数

计算\(Hash\)值的函数

int GetHash(int *num)
{
    int Res=0;
    for(int i=1;i<=N;++i) Res+=num[i];
    return Res%Mod;
}

来源：https://www.cnblogs.com/hihocoder/p/12000690.html