字符串哈希

字符串哈希 哈希又称散列，是把一个对象通过哈希函数映射成一个整数值（哈希值） 设字符串为s，s[i]表示i位置字符的ASCII码，hash[i]表示字符串s的子串，前缀i的哈希值。 字符串哈希的常用哈希函数为： h a s h [ i ] = h a s h [ i − 1 ] ∗ p + s [ i ] hash[i]=hash[i-1]*p+s[i] hash[i]=hash[i−1]∗p+s

>>阅读原文<<