KMP
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 4300 Clairewd’s message KMP算法
代码: #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e5+10; char a[maxn],b[maxn],c[30],d[30]; int f[maxn]; void getFail(原创 2014-08-09 14:20:33 · 710 阅读 · 1 评论 -
hdu 1867 A + B for you again KMP算法
代码: #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e5+10; char a[maxn],b[maxn],c[maxn]; int f[maxn]; void getFail(char原创 2014-08-09 19:16:14 · 1099 阅读 · 0 评论 -
uvalive 3026 Period KMP(失配函数)
代码:原创 2014-08-09 13:21:54 · 832 阅读 · 0 评论 -
hdu 3336 Count the string dp+KMP(失配函数)
题意: 代码: #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=2e5+10; const int mod=1e4+7; char a[maxn]; int原创 2014-08-09 15:17:21 · 574 阅读 · 0 评论 -
hdu 2594 Simpsons’ Hidden Talents KMP
代码:原创 2014-08-09 18:59:35 · 663 阅读 · 0 评论 -
hdu 3746 Cyclic Nacklace KMP(失配函数)
代码: #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e5+10; char a[maxn]; int f[maxn]; void getFail(char *a,int *f,int n原创 2014-08-09 18:21:41 · 642 阅读 · 0 评论 -
hdu 2087 剪花布条 KMP
题意原创 2014-08-09 18:44:06 · 1553 阅读 · 0 评论