2017年2月9日
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) 推荐(0) 编辑