字符串哈希

核心思想：将字符串看成P进制数，P的经验值是131或者13331，取这两个值的冲突概率低

小技巧：取模的数用2^64,这样直接用unsigned long long存储，溢出的结果就是取模的结果

模板：

typedef unsigned long long ULL;
ULL h[N], p[N]; // h[k]存储字符串前k个字母的哈希值，p[k]存储 P^k mod 2 ^ 64

//初始化
int i;
p[0] = 1;
for(i = 1; i <= n ; i ++)
{
	h[i] = h[i - 1 ] * P + str[i];
	p[i] = p[i - 1] * P;
} 

//计算子串str[l~r]的哈希值
ULL get(int l,int r)
{
	return h[r] - h[l - 1] * p[r - l + 1];
}