字符串哈希模板

MODP取一个大质数
如果说懒得找大质数，那至少也要找一个因子十分少的数，比如说1en + 7（$n∈N^+$）这样的数，不然极易产生碰撞
话说，C++string类里面的成员函数十分强悍，能提供各式各样的字符串操作，插入，删除，替换，查找，应有尽有

struct hhsh{
    int head[MAXN], nxt[MAXN], cnt, p = 131, val[MAXN];
    ull ret,to[MAXN];
    ull f(string s) {
        ull sum = 0;
        for(int i=0; i<s.length(); i++) {
            sum = sum * p + s[i];
        }
        return sum;
    }
    void insertt(string a, int v) {
        ret = f(a);
        int h = ret % MODP;
        to[++cnt] = ret, val[cnt] = v, nxt[cnt] = head[h], head[h] = cnt;
    }
    int que(string a) {
        ret = f(a);
        int h = ret%MODP;
        for(int i=head[h]; i; i=nxt[i]) {
            if(to[i] == ret) {
                return val[i];
            }
        }
        return 0;
    }
}hsh;