结构体：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