KMP算法应用KMP算法应用
KMP算法应用题目描述： 给定一个字符串，求其中出现重复的任意一个字符？再求其中最长的重复子串？题目分析： 如果明白KMP原理，明白next数组next[j]=k的具体含义，这样的题目可以用next数组来求解。next[j]=k，表示在模式串p中第j个字符前有长度为k的相同前缀和后缀。相同的前缀和后缀就是重复子串。1. 求其中出现重复的任意一个字符思路1： 先求next数组，next[j]=k
