摘要：
题目：http://poj.org/problem?id=2406题意：给一个字符串，求这个字符串 能由一个子串最多组成多少次。。next_val匹配 1 #include 2 #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 2 #include 3 #include 4 using namespace ... 阅读全文
摘要：
今天照着课本敲了一下KMP..以OJ上的一个题为例敲了一下。。题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2125 1 #include 2 #include 3 #include 4 us... 阅读全文