字符串哈希

对于一个字符串，s=ABC ,其哈希值是(Ab^2+Bb+c)%M;

对于b和M，选择互质的数，M一般选择大质数。

b= (131,13331,2333),M=1e9+7

unsigned long long get_hash(string s)
{
	unsigned long long res = 0;
	for (int i = 0; i < s.length(); i++)
	{
		res = (res * b + s[i]) & M;
	}
	return res;
}