摘要：
扩展kmp LRH 所谓扩展kmp指的是与kmp相似的求辅助数组的原理，但是本身与kmp关系不大。 1.exkmp的用途：给定一个主串s和一个子串t，求出s中每一个后缀和子串t的最长公共前缀。 2.算法推导： 给定一个主串：S=aaaaaaaaaabaaa T=aaaaaaaaaaa （下标都是从零 阅读全文
摘要：
//poj3461 Oulipo //kmp模板 统计子串在母串中的位置 #include #include #include using namespace std; int next[100010]; char p[10010],s[1000010]; int t,num,l1,l2; void get_next() { int j=0; int k=-1; n... 阅读全文