哈希就是把一個具有某些性質的東西轉化成另一個便於查詢的東西。其應用有許多，主要是字符串。
下面是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了。