时间复杂度：O(n+m)
定义一个nxt数组：
解析咕了 有时间补
贴个代码：
这里说下KMP的一些应用：
1.字符串配对（本职工作）P1470 [USACO2.3]最长前缀 Longest Prefix
2.循环节 周期：设该字符串长度为 len 则 len - nxt[len] 即为该子串的最小循环节 Om Nom and Necklace
3.border的一些性质 P3426 [POI2005]SZA-Template
4.KMP匹配的思想应用 P2375 [NOI2014] 动物园
5.nxt数组嵌套 P2375 [NOI2014] 动物园 P3435 [POI2006] OKR-Periods of Words