u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口

　　很简单，哈希就是标记数组。我们把需要保存的状态（例如一列数、一个字符串等）用一个数代替，再存到一个数组中，这个数组就称为哈希数组。

　　hash(s)=((s[0]*256+s[1])*256+s2)*256+s[3]……

　　所以在此基础上我们还要把哈希值模一个大质数，但这样有可能出现哈希冲突。

　　开散列：开一个二维哈希数组hash，设当前要插入的哈希值为h，若hash[h][0]未被占则插入hash[h][0]，否则查询hash[h][1]是否被占，未被占则插入hash[h][1]……

　　设母串为a，子串为b，子串长度为lenb,则我们可以求出a[0]~a[lenb-1]，a[1]~a[lenb]……这些字符串的哈希，再与b的哈希值比较，若相等则“极有可能”匹配。此时再一个一个比对就可以确认是否的确匹配。

　　定义哈希函数hash(s)=((s[0]*256+s[1])*256+s2)*256+s[3]……

　　则已知a[i-1]~a[i+lenb-2]的哈希值则可以很快推出a[i]~a[i+lenb-1]的哈希值。