Holo__的博客

原创 小学生都能看懂的KMP算法原理及实现（简单版）

小学生都能看懂的KMP算法原理及实现（简单版）说明什么是KMP算法从暴力思考KMP算法算法原理Next数组的构建Next数组的代码实现用Next数组匹配例题（[Luogu P3375](https://www.luogu.com.cn/problem/P3375)) 说明 在此版本中，我们仅对KMP算法的Next数组和简单的匹配做讲解 对于NextVal数组不做讨论 什么是KMP算法 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克