[模板] 哈希表

Posted 2021-01-28 ubospica

写插头dp的时候写的。。

struct thash{
    int val[nmod];
    struct te{int st,pr;}e[nmod];
    int hd[nmod],pe=0;
    void adde(int f,int st){e[++pe]=(te){st,hd[f]};hd[f]=pe;}
    void init(){clear(val),clear(hd),pe=0;}
    int& get(int st){
        int p=st%nmod;
        for(int i=hd[p];i;i=e[i].pr){
            if(e[i].st==st)return val[i];
        }
        adde(p,st);
        return val[hd[p]];
    }
}table;