2017年1月14日
扩展kmp——原创
摘要： 扩展kmp LRH 所谓扩展kmp指的是与kmp相似的求辅助数组的原理，但是本身与kmp关系不大。 1.exkmp的用途：给定一个主串s和一个子串t，求出s中每一个后缀和子串t的最长公共前缀。 2.算法推导： 给定一个主串：S=aaaaaaaaaabaaa T=aaaaaaaaaaa （下标都是从零 阅读全文
posted @ 2017-01-14 21:48 安月冷 阅读(233) 评论(0) 推荐(0)
kmp的练习们
摘要： //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... 阅读全文
posted @ 2017-01-14 16:30 安月冷 阅读(181) 评论(0) 推荐(0)