![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 724 阅读 · 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 · 1106 阅读 · 0 评论 -
uvalive 3026 Period KMP(失配函数)
代码:原创 2014-08-09 13:21:54 · 835 阅读 · 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 · 581 阅读 · 0 评论 -
hdu 2594 Simpsons’ Hidden Talents KMP
代码:原创 2014-08-09 18:59:35 · 666 阅读 · 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 · 650 阅读 · 0 评论 -
hdu 2087 剪花布条 KMP
题意原创 2014-08-09 18:44:06 · 1560 阅读 · 0 评论