line_hash

发表于 分类于 ， 阅读次数： 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
struct Hash{
    string s;

    Hash(){s="";}
    Hash(string s):s(s);

    //单hash，使用双哈希可以参考区间hash模板
    long long getHash(){
        long long tt = 1;
        for(int i = 0; i < s.size(); i ++)
            tt = (tt * 131 + (s[i]-'0')) % 100000007; 
        return tt;
    }
};