摘要：
kmp kmp 是模式串匹配的算法，本来最坏时间复杂度可以达到 $\operatorname{O}(n\times m)$，但是 kmp 可以将复杂度优化到 $\operatorname{O}(n+m)$。 kmp 有个很重要的东西，叫做 $nxt$ 失配数组。比如对于一个字符串 $s$，它的失配数 阅读全文
摘要：
数论 同余 同余是指： $a\times b\equiv (a\bmod p)\times(b\bmod p)\pmod p$ $a+b\equiv (a\bmod p)+(b\bmod p)\pmod p$ $a-b\equiv (a\bmod p)-(b\bmod p)\pmod p$ 这个性质 阅读全文
摘要：
同余定理 同余性质 同余性质是指在任意情况下，都有： $n\times m\bmod p$=$(n\bmod p)\times(m\bmod p)\bmod p$ $n+m\bmod p$=$(n\bmod p)+(m\bmod p)\bmod p$ $n-m\bmod p$=$(n\bmod p) 阅读全文
摘要：
dfs 和 bfs dfs dfs，是英文名 deep-first-search 的缩写，它的思想是一搜到底，撞墙回头。这一种思想是基于递归和栈实现的，打个比方，你在迷宫里面，发现有岔路口，先向左走，走了一段时间发现是死路，退回去之后走右边。 基于 dfs，有一种术语叫做：回溯。回溯的思想是如果要走 阅读全文