题目:
题意:给一个字符串,求这个字符串 能由一个子串最多组成多少次。。
next_val匹配
1 #include2 #include 3 #include 4 using namespace std; 5 6 char t[1000005]; 7 int len_t,nev[1000005]; 8 int get_nextv() 9 {10 int i=0,j=-1,x;11 nev[0]=-1;12 while(i
next匹配
1 #include2 #include 3 #include 4 using namespace std; 5 6 char t[1000005]; 7 int len_t,ne[1000005]; 8 int get_next() 9 {10 int i=0,j=-1,x;11 ne[0]=-1;12 while(i