求母串里有多少个子串。。 include<stdio.h> include<string.h> include<stdlib.h> charp[1000050],s[1000050]; intnext[1000050]; intn1,n2; voidgetnext() { intk=-1,j=0; next[0]=-1; while(j<n1){ if(k-1||p[k]p[j]){ k; j; next[j]=k; } else{ k=next[k]; } } } intcom() { i...

首先弄明白next[]数组的意义，next[i]表示第i个数的前L个字符串等于后L 个数的字符串，且字符串长度最长，即L最大； 例如：字符串 abcabcda next[0]=-1;  next[1]=0; a next[2]=0; ab next[3]=0; abc next[4]=1; abca， next[5]=2; abcab， next[6]=3; abcabc， next[7]=0; abcabcd， next[8]=1; abcabcda， 求法： voidgetne...