Kmp
文章平均质量分 61
「已注销」
我的目标 离我还有多远我的梦想 有点遥不可及我要用十倍苦心做最突出一个我不能退缩 不管路多艰难 我都要努力我要靠自己的双手去做自己喜欢做的事我要靠自己的努力去我想去的地方旅游我还年轻 我还可以去奋斗
展开
-
扩展KMP
刘雅琼PPT讲解链接: http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html扩展KMP: 给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](0 求出A[i..lenA-1]与B的最长公共前缀长度,记为ex[i](或者说,ex[i]为满足A[i..i+z-1]==B[0.原创 2013-04-14 00:35:21 · 1358 阅读 · 0 评论 -
hdu1711-Number Sequence
Number Sequence坑爹,用c++输入输出又TLE了。// File Name: hdu1711.cpp// Author: bo_jwolf// Created Time: 2013年04月30日 星期二 19:07:27#include#include#include#include#include#include#include#include#原创 2013-04-30 19:17:40 · 955 阅读 · 0 评论 -
poj2406-Power Strings
Power Strings第一个KMP的题目,感觉蛮好的,虽然以前也敲过,但是当时不是很理解为什么要这样用,后来知道它的原理后,但是一直没有做过相应的题目,虽然这只是一个基础题,但是这也意味着一个好的开始上面这个是伪造的KMP,下面那个是KMP的典型模板#include#include#include#includeusing namespace std;const i原创 2013-04-29 20:26:54 · 984 阅读 · 0 评论 -
hdu2594-Simpsons’ Hidden Talents
Simpsons’ Hidden Talents上面的KMP模板是套用别人的// File Name: hdu2594.cpp// Author: bo_jwolf// Created Time: 2013年04月30日 星期二 18:42:23#include#include#include#include#include#include#include#i原创 2013-04-30 18:47:29 · 910 阅读 · 0 评论 -
kmp总结及其应用
这个是我的学长关于KMP的总结,感觉比较好。。。 上几天发现遇到一道kmp题,发现对其理解不够透彻,然后这两天对kmp重新做了一个总结.并在poj上找了部分题目作为测试.因为帖子里头贴代码,有点长,所以就只写思路了, 具体代码实现可以参考 http://www.cnblogs.com/yefeng1627kmp含义 克努斯-莫里斯-普拉特算法,一种字符串查找原创 2013-04-29 20:42:24 · 1162 阅读 · 0 评论 -
hdu3336-Count the string
Count the string使用get_next函数多了,渐渐对get_next函数的理解又深了一点点,这其中dp[i]从1加到ndp[i]=dp[next[i]]+1;// File Name: hdu3336.cpp// Author: bo_jwolf// Created Time: 2013年04月30日 星期二 20:39:15#include#原创 2013-04-30 20:51:39 · 1121 阅读 · 0 评论 -
hdu2087-剪花布条
http://acm.hdu.edu.cn/showproblem.php?pid=2087stl_strng#include#include#includeusing namespace std ;int main(){ int temp , sum ; string str1 , str2 ; while( cin >> str1 && str1 != "#" )原创 2013-05-22 19:57:27 · 1152 阅读 · 0 评论 -
Windy's S(II)
#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1000000 ;char str[ maxn ];int next[ maxn ];int len ;void get_next(){ next[ 0 ] = -1 ; int j原创 2013-11-24 21:53:34 · 735 阅读 · 0 评论