hash学习

hash真奇妙

1.子串hash:如果我们要求一段子串的hash值,设h[i]:1-i的hash值,h[l-r]=h[r]-h[l-1]*pw[r-l+1],无论是模意义下还是自然溢出都是可以的

2.双hash:就是取两个关键字,进行hash

3.hash单点修改:暂时不会

posted @ 2017-02-09 15:36  19992147  阅读(121)  评论(0编辑  收藏  举报