摘要：hash学习笔记 1. 常用函数: $ hash[i] = \sum _{j=i} ^{len 1} {s[j] X^{j i}}, X ≥ |字符集| $ 取多个模，对于一个子串$s[i]s[i+1]..s[j]$的$hash = hash[i] hash[j+1] X^{j i+1}$，预处理$ 阅读全文