写在前面： 欢迎转载，转载请在文章显眼处表明出处： https://www.cnblogs.com/grcyh/p/10519791.html 起源 所谓KMP(看毛片233手动滑稽)算法，就是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的
$\DeclareMathOperator{\fail}{fail}$ KMP 算法堪称经典中的经典了，然而这么多年以来，我没能完全理解这个算法。我对 KMP 算法掌握的程度，就是知道其原理，但是写不出来。 今天打 CF，遇到一个 KMP 的题目，解法很好想，代码量也不大，我却未能在最后的 17 分钟内 AC。痛定思痛，痛何如哉。今天
