写在前面: 欢迎转载,转载请在文章显眼处表明出处: 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。痛定思痛,痛何如哉。今天