kmp
HYB733093411
这个作者很懒,什么都没留下…
展开
-
HDU 1711 Number Sequence
题目链接题意:在主串中寻找第一个包含模式串的的位置。分析:裸kmp#include<cstdio>#include<algorithm>#include<cstring>#define MAX_P 10005#define MAX_T 1000005using namespace std;int P[MAX_P];int T[MAX_T];int NEXT[MAX_P];int n原创 2016-08-05 21:25:40 · 220 阅读 · 0 评论 -
HDU 1686 Oulipo
题目链接题意:问一个主串包含多少个模式串分析:kmp模板题#include<cstdio>#include<algorithm>#include<cstring>#define MAX_P 10005#define MAX_T 1000005using namespace std;char P[MAX_P];char T[MAX_T];int NEXT[MAX_P];int cnt原创 2016-08-05 21:28:31 · 238 阅读 · 0 评论 -
HDU 2087 剪花布条
题目链接题意:问一个A串可以剪多少个B串。分析:kmp水题#include<cstdio>#include<algorithm>#include<cstring>#define MAX_P 1005#define MAX_T 1005using namespace std;char P[MAX_P];char T[MAX_T];int NEXT[MAX_P];int cnt;vo原创 2016-08-05 21:31:48 · 249 阅读 · 0 评论