标签:KMP算法

KMP模板

KMP算法是快速字符串匹配算法,朴素的暴力算法的时间复杂度为O(n*m),而KMP通过对模式串进行相应的处理,能够达到O(m+n)的速度。 我们知道在字符串匹配的时候最消耗时间的就是当匹配到第 i 个位置发现不匹配时,下…