Module Hash a set

Hash a set

**Frequency: 4/10** Different from string hashing, this method is used to hash sets and multisets (e.g. $\\{1, 2, 2\\}$ is equivalent to $\\{2, 1, 2\\}$).

Resources

- [Codeforces Blogs: XOR Hashing [TUTORIAL]](https://codeforces.com/blog/entry/85900)

Problems

Prefix equality 72 / 81 1500
Good subarray 66 / 74 1600
Brewing potion 6 39 / 43 1700
Mino 13 / 18 1800
Traffic system 43 / 48 2000
Odd 10 / 39 2100