摘要：
kmp，扩展 kmp 学习笔记 说再前边 字符串水平基本为0，学了第4遍KMP了，总是忘。。。网上资料很多，就不详细讲解了。抄的kuangbin神犇模板 kmp 一些知识 1. 循环节大小：n nxt[n] 模板[HDU2087] 下标从0开始 nxt[i] 为满足p[i z...i 1]=p[0. 阅读全文
摘要：
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}$，预处理$ 阅读全文