[文字列] --hash

今日まで、私はハッシュが書かれている知りませんでした。

---

列cについては、我々は別の値を取得し、それをハッシュすることができます。

定義

 

typedefの符号なしの長い 長いULL。
CONSTの INT N = 4E5 + 10 。
チャーC [N]。
ULL H [N]、G [N]。
ボイドハッシュ（）{ 
    G [ 0 ] = 1 。
    以下のために（int型私= 1 ; C [i]は、iが++ ）{ 
        H [I] = hの[I- 1 ] * 131 + C [i]は、
        G [I] = G [I- 1 ] * 131 。
    } 
}

そして、その部分文字列pが素数です。

ウールのTT = hの[LEN] -h [LEN I] * Gの[I]。

ULL使用性質は、モジュロ数の上限は、ハッシュの目的を達成するために、自動的にあるよりも大きいです。