DS串应用 KMP算法
刚刚搞懂了KMP，输出一下把长的叫主串，短的叫模式串KMP,查找字符串的算法，适用于模式串中有重复子串的情况，便于缩短时间传统暴力解法是模式串一次一次右移，直到对上主串 Mstr ，模式串 mstrKMP 主要是 next数组用一个next数组存储 当模式串中每一个位置失效时对应的next【j】kmp其实就是找出已配对成功的部分中的 首尾重复内容来 移动所以如果尾部的部分不能和前面的部分重叠，即 mstr【j】 ！=mstr【next【j】】，就缩短距离，从前面ms...
