2018年6月8日
字符串hash
摘要： 字符串hash 1，对于一个整串hash ans+=(ans*base+s[i])%mod 2，求子串匹配，用子串的hash值 hash[i]=(hash[i-1]*base+s[i])%mod 故[L,R] hash[L,R] = hash[R]-hash[l-1]×(base^(R-L+1)) 阅读全文
posted @ 2018-06-08 09:59 Deadlined 阅读(101) 评论(0) 推荐(0) 编辑