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 @   19992147  阅读(122)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示