来源

$KMP$ 算法是对于一个主串匹配一个子串，$AC$ 自动机则解决了一个主串匹配多个子串的问题。

来源

在暴力匹配子串时，若不匹配，则跳回子串开头匹配主串的下一位。

会发现其实主串的部分位置已经遍历过了，这样重复的遍历导致了暴力算法并不优秀。

我们可以让子串跳过一部分主串，以达到更高的效率。

定义

一棵树，用边代表字母，这样一条路径就代表了一个字符串。

写在前面

第一轮考的还不错，希望第二轮可以考个好成绩吧。

写在前面

初中最后一次 $CSP$($NOIP$)，确实有点压力。

毕竟初中阶段由于各种原因连 $NOIP$ 普及省一都没拿到，这回还是先保普及。