摘要：
void get_next() { net[1]=0;//不要用next for (int i=2,j=0; i0 && t[i]!=t[j+1])j=net[j]; if(t[i]==t[j+1])j++; net[i]=j; } } 阅读全文
摘要：
题目要求，给定一个s序列，一个p序列，问能不能对s做相应的调整，使得s序列中，有尽可能多的p子串（可以重复） 最开始我拿到这个题目，也是一点头绪都没有，如何做调整呢？ 首先考虑如何会有尽可能多的子串，可以相交那种？ 貌似我们要找的就是子串后缀和前缀匹配度 这里再次补充一下KMP中next数组的意义 阅读全文