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 56 / 61 1500
Good subarray 45 / 52 1600
Mino 8 / 10 1700
Brewing potion 6 28 / 31 1800
Traffic system 30 / 32 2000
Odd 7 / 20 2100