SongyangJi

这里并不打算去详细推导KMP的原理，以及精髓。只是整理了一下KMP算法的模板、应用、理解的关键点。基本功能KMP算法最基本的应用就是字符串的匹配——给定一个text串，一个pattern串，询问pattern串在text串中是否出现，以及出现几次、位置等等。模板class KMP{ string pattern; int len ; vector<int> next; // 这里的next数组是从1开始的 // 也叫失配数组,next[i] 表示以.