哈希就是把一个具有某些性质的东西转化成另一个便于查询的东西。其应用有许多，主要是字符串。
下面是2个哈希的字符串题。
兔子与兔子：https://ac.nowcoder.com/acm/contest/1008/B
一道裸题，不想解释w，就是了解一些hash在字符串中的应用
回文串：https://ac.nowcoder.com/acm/contest/1008/C
这边有一些小小的变化。先将回文串分成奇偶，然后枚举回文中心，用二分的方法找到以当前字符为中心的回文串最长是多少。
over
—————————————————我是一道可爱的分割线——————————————————————————————
下面来了一道有趣的和hash有关的题目（不是字符串啦）
从乐乐：http://noi.ac/contest/228/problem/682
这个题经过一些列的化简之后的精髓在于：2个相同的数异或之后一定是0，但不保证不相同的数异或之后不是0，所以我们要做一些操作让这些数变得奇奇怪怪，这样就几乎不可能有2个不同的数异或之后不是0了。