7861-兔子与兔子

字符串哈希模板题。
用$BKDRHash$算法处理。
哈希值和进制$p$计算。

int n = s.size();
	s = ' ' + s;
	p[0] = 1;
	for(int i = 1; i <= n; i++){
		p[i] = p[i-1] * 13131;            //p进制
		h[i] = h[i-1] * 13131 + s[i] - 'a' + 1; //哈希值
	}

子串哈希值计算。

ull get_hash(ull L, ull R)
{
	return h[R] - h[L-1]*p[R-L+1];
}