算法 kmp
文章平均质量分 71
熊小桔
我就是我,一个爱奋斗的我。加油。。。。
展开
-
kmp算法 和例题 poj1961
题目 http://poj.org/problem?id=1961刚开始做这个不知道什么是kmp算法 自己看了很多书籍介绍 没看懂 最后还是看课本知道了一点点首先我来介绍kmp 算法吧 next[ j ] 等于 一共分三种情况 1. next [ j ]=0 当 j =1时 ;2. MAX { 1 第一次匹配 当i=3原创 2013-03-31 22:27:10 · 665 阅读 · 0 评论 -
hdu kmp 1711 Number Sequence
http://acm.hdu.edu.cn/showproblem.php?pid=1711在这道题目中 我纠结了很久 一直不能提交 测试能成功 为什么交不了呢 我看了一下别人代码 发现差不多 但是最后还是发现有问题 在kmp()函数中if(j==0||s2[i]==s1[j]) 我把 j 写成了0了 其实 j=-1的。所以如果交不了 可然还是自己的错原创 2013-04-02 21:12:38 · 396 阅读 · 0 评论 -
hdu 1686 kmp Oulipo
http://acm.hdu.edu.cn/showproblem.php?pid=1686对于我这种刚开始学的人来说 刚开始我觉的很难 不会做哦 但是看了一下别人的一下子就知道了 还是不是太熟了 需要加强练习哦 呵呵 其实这是一道简单的kmp 的算法 只要你在index_kmp() 将 i 的值一直小于N 就可以了 还是看看我具体原创 2013-04-02 21:06:30 · 504 阅读 · 0 评论