其他哈希

和哈希

可以快速判断可重集中每个元素的出现次数是否等于预设值。将节点映射成比较大的整数，将总和记为可重集的哈希值即可。

有时，单次操作对可重集的改变较大，不好维护桶数组，但是加入哪些元素是确定的，可以快速维护每次操作对哈希值的改变，此时可以使用和哈希维护。

例题 P8819 [CSP-S 2022] 星战

异或哈希

用于判断相同数字出现的次数是不是偶数。给每个数做三模哈希，判断三次哈希值的异或和原数列的异或是否都为 0。