结构体：HASH表模板

这种 HASHMAP 就是一个链式前向星的表；

其中：

init 函数：hashmap 创建初始化；

check 函数：寻找 hash 表中是否有需要查找的值，若有则返回 1 ，否则返回 0 ；遍历方式与链式前向星一样；

insert 函数：向 hash 表中加入新的 hash 值，若原本就有该值则返回 1 ，否则返回 0 并添加结点；添加方式与链式前向星一样；

 #include<stdio.h>
 #define ll long long

 const int MAXM=;

 struct{
     int next[MAXM],head[MAXM],size;
     ll state[MAXM];

     void init(){
         size=;
         memset(head,-,sizeof(head));
     }

     bool check(ll val){
         int h=(val%MAXM+MAXM)%MAXM;
         for(int i=head[h];~i;i=next[i]){
             if(state[i]==val)return ;
         }
         return ;
     }

     bool insert(ll val){
         int h=(val%MAXM+MAXM)%MAXM;
         for(int i=head[h];~i;i=next[i]){
             if(state[i]==val)return ;
         }
         state[size]=val;
         next[size]=head[h];
         head[h]=size++;
         return ;
     }
 }H1,H2;

具体用法见 hdu 5183