摘要：KMP算法？？？ kmp算法最简单的就是用来匹配子串，也就是从字符串s1中找到s2出现的次数与位置。同时，kmp的nxt数组还有很多高能的用处。 NXT数组： nxt数组是kmp算法中极其重要的部分，nxt[i]表示子串s中，上一次s[i]为后缀的位置。（看了后面的原理就很明白了） 大致原理： 举个 阅读全文