哈希·多项式

多项式哈希把字符串看成一个 base 进制的数：h = s[0]*base^(n-1)+…+s[n-1]，全程对一个大质数取模防溢出。选一个 base（如 131）和模数，逐字符 h=(h*base+s[i])%mod 即可算出整串哈希。