简单验算一下,可以发现如果两个字符串长度都是$1$的时候,哈希碰撞的概率为$\frac{1-1}{M}=0$,此时不可能发生碰撞。 ## Hash 的实现 @@ -86,12 +86,33 @@ bool cmp(const string& s, const string& t) { 求出模式串的哈希值后,求出文本串每个长度为模式串长度的子串的哈希值,分别与模式串的...
简单验算一下,可以发现如果两个字符串长度都是$1$的时候,哈希碰撞的概率为$\frac{1-1}{M}=0$,此时不可能发生碰撞。 ## Hash 的实现 @@ -86,12 +86,33 @@ bool cmp(const string& s, const string& t) { 求出模式串的哈希值后,求出文本串每个长度为模式串长度的子串的哈希值,分别与模式串的...