KMP算法及优化 | iMlGw0

[Resolmi]

http://imlgw.top/2018/09/06/KMP%E7%AE%97%E6%B3%95%E5%8F%8A%E4%BC%98%E5%8C%96/

KMP算法及优化 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特–莫里斯–普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息，尽量减少