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 81 / 90 1500
Good subarray 71 / 79 1600
Brewing potion 6 44 / 48 1700
Mino 15 / 19 1800
Traffic system 43 / 49 2000
Odd 11 / 41 2100