KMP概念上小结

kmp算法的时间复杂度是O（m+n）

主要作用：

1.最长公共前后缀问题

2.原串中含有几个模式串问题

3.循环节问题