Resory
博客
归档
$\text{KMP}$ 算法是一种单模式串匹配算法，由 $\mathsf{D.E.Knuth}$、$\mathsf{J.H.Morris}$ 和 $\mathsf{V.R.Pratt}$ 在 1977 年共同提出，可以在 $\Theta(n+m)$ 的时间复杂度内实现单个模式串的匹配。
