一般的多项式hash很容易撞车，所以是否可以分别记录数列奇数项和、偶数项和，再随机选择 $1 \le k \le \frac{2\times 10^8}{n}$ 个 $1 \le a_i$，分别记录每隔 $a_i$ 次取一项的和，每次比较时操作一下比较所有的和是否一致？（或者也可以记录一些异或和，带溢出积，随机模数信息等）