shi201619616的博客

题目网址：https://hihocoder.com/problemset/problem/1015 对于这个题，我写的时候有点就是数组开小了，导致运行错误。 #include #include int next[10010]={-1}; void next1(char s[],int len){ int j=-1; next[0]=-1; for(int i=1;i<len;i++)

一：KMP算法是一个模式匹配算法，他最原始的方法就是从主串进行一个个的进行匹配，然后返回主串中模式串的第一个字母在主串中的位置，依次进行返回就能查出有多少子串。然后对于有些模式串返回时会有一些无必要的比较，所以要用算法进行优化处理，使其算法的时间复杂度由O(n*m)简化为O（n+M）； 对于O(n*m)这个算法只能承受10的5次方以下的题。 1：next数组。 假设有一个字符串s（下标从0开