KMP模板

kmp算法是字符匹配问题，简单来说就是给你两个字符串，看其中一个字符串在另外一个字符串出现的位置，让你求出出现的起始位置和重复的次数。 kmp最核心的就是求出next数组，next数组的含义就是一个固定字符串的最长前缀和最长后缀相同的长度。 比如：abcjkdabc，那么这个数组的最长前缀和最长后缀相同必然是abc。 cbcbc，最长前缀和最长后缀相同是cbc。 abcbc，最长前缀和最长后缀相同

>>阅读原文<<