多项式哈希 把元素看作数字，把哈希对象看作关于 $P$ 的多项式，得到多项式哈希，亦称为进制哈希。 主要用于有序对象的哈希。 一般使用unsigned long long自然溢出，相当于对 $2^{64}$ 取模。 关于 $P$ 的选取，尽量避免常用的大质数。下文统一使用1610612741，其在 $[2^{30},2^{31}]$ 中。 void…