采取的哈希方式是,在每个位置上有 basei mod modbase^i\bmod modbaseimodmod 的权(101810^{18}1018 级别),一个颜色的出现权是 f(∑vali)f(\sum val_i)f(∑vali),fff 是一个多项式函数;将所有颜色的出现权异或起来得到总权,判断总权相等。第四个大样例跑不过去。Code
求如何使得提高这个哈希正确性/准确度?