雜湊就是把乙個具有某些性質的東西轉化成另乙個便於查詢的東西。其應用有許多，主要是字串。
下面是2個雜湊的字串題。
兔子與兔子：
一道裸題，不想解釋w，就是了解一些hash在字串中的應用
回文串：
這邊有一些小小的變化。先將回文串分成奇偶，然後列舉回文中心，用二分的方法找到以當前字元為中心的回文串最長是多少。
over
—————————————————我是一道可愛的分割線——————————————————————————————
下面來了一道有趣的和hash有關的題目（不是字串啦）
從樂樂：
這個題經過一些列的化簡之後的精髓在於：2個相同的數異或之後一定是0，但不保證不相同的數異或之後不是0，所以我們要做一些操作讓這些數變得奇奇怪怪，這樣就幾乎不可能有2個不同的數異或之後不是0了。
兔子與兔子（字串hash）
很久很久以前，森林裡住著一群兔子。有一天，兔子們想要研究自己的 dna 序列。我們首先選取乙個好長好長的 dna 序列 小兔子是外星生物，dna 序列可能包含 26 個小寫英文本母 然後我們每次選擇兩個區間，詢問如果用兩個區間裡的 dna 序列分別生產出來兩隻兔子，這兩個兔子是否一模一樣。注意兩個兔...
字串 Hash 兔子與兔子
字串hash可以把乙個長度任意的字串對映成乙個非負整數，並且其衝突概率幾乎為0 取一固定值p，把字串看作p進製數，並分配乙個大於0的值，代表每種字元。一般來說，分配的數都遠小於p。例如 a 1，b 2 z 26 取乙個固定值m，求出該p進製對m的餘數，作為hash值。一般來說，p取131或者1333...
CH 1401 兔子與兔子（字串雜湊）
題幹 描述很久很久以前，森林裡住著一群兔子。有一天，兔子們想要研究自己的 dna 序列。我們首先選取乙個好長好長的 dna 序列 小兔子是外星生物，dna 序列可能包含 26 個小寫英文本母 然後我們每次選擇兩個區間，詢問如果用兩個區間裡的 dna 序列分別生產出來兩隻兔子，這兩個兔子是否一模一樣。...