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 103 / 114 1500
Good subarray 93 / 101 1600
Brewing potion 6 54 / 58 1700
Mino 21 / 25 1800
Traffic system 53 / 58 2000
Odd 18 / 51 2100