C++ KMP 算法

kmp算法是一种改进的字符串匹配算法,由d.e.knuth与v.r.pratt和j.h.morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作（简称kmp算法）.

kmp算法的关键是根据给定的模式串w1,m,定义一个next函数,next函数包含了模式串本身局部匹配的信息.