摘要:
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}$,预处理$ 阅读全文