2017年3月31日

kmp算法模板

摘要： //针对的是一个整数序列。void makeNext(const int P[],int next[],int m){ int q=0; memset(next,0,sizeof(next)); for(int i=1;i0&&P[q]!=P[i]) q=next[q-1]; if(P[q]==P[i]) q... 阅读全文

posted @ 2017-03-31 20:11 mkfoy 阅读(152) 评论(0) 推荐(0) 编辑

HDU 2087 剪花布条

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2087 解题思路： 简单的kmp算法 实现代码： 阅读全文

posted @ 2017-03-31 18:22 mkfoy 阅读(151) 评论(0) 推荐(0) 编辑

HDU 1686 Oulipo

摘要： 传送门；http://acm.hdu.edu.cn/showproblem.php?pid=1686 解题思路：简单的kmp算法。 实现代码： 阅读全文

posted @ 2017-03-31 17:48 mkfoy 阅读(186) 评论(0) 推荐(0) 编辑

HDU 1771 Number Sequence

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1711 解题思路：简单的KMP算法实现。 实现代码： 阅读全文

posted @ 2017-03-31 16:19 mkfoy 阅读(200) 评论(0) 推荐(0) 编辑

导航