raincle

摘要： 字符串哈希：将字符串转化为一个整数（更便于比较），并尽可能做到字符串与整数唯一对应 hash[l...r]=(hash[r]-hash[l-1]*(p^(r-(l-1))))%mod，结果可能为负数，要加模 暴力过kmp: 求出子串s2的hash值，在母串s1里找所有长度为 |s2| 的子串算出其h 阅读全文