KMP
ylissensen
这个作者很懒,什么都没留下…
展开
-
HDU 1686
题目 题目题目啦啦啦(~ ̄▽ ̄)~ 在自己的CB上错了两次,然后改了之后提交就过了 错误原因第一个: if(j==w.size()) {cmp++;j=nexta[j];} #include #include #include #include #include #include #include using namespace std; const in原创 2017-09-12 17:09:15 · 182 阅读 · 0 评论 -
HDU 2087
#include #include #include #include #include #include #include using namespace std; const int maxm=1000+10; string w,t; int nexta[maxm]; void nextaa() { int i,j; j=-1; nexta[0]=-1;原创 2017-09-13 12:48:52 · 230 阅读 · 0 评论 -
HDU 1711 Number Sequence
Compilation Error 了两次,然后过了QAQ 第一次是因为,我用了next[]数组,数组名字应该是和类里面变量或者函数重名了; 第二次是因为,我复制的时候漏了; kmp算法的模板题目。 #include #include #include #include #include #include using namespace std; const int max原创 2017-09-06 23:12:01 · 137 阅读 · 0 评论 -
KMP 算法 新手详解推荐博客
附让我看懂了的讲 KMP的博客 KMP next数组 (其中包括讲kmp最基础的算法的博客链接) kmp优化(我觉得这个的KMP优化比上面那个讲的更清晰 其他的方面还是上面那个讲得好,可以用上面的链接里的那个彩色的图结合这个链接里的优化那一段话(用红色标红了几个字的)结合理解~)原创 2017-09-06 23:15:50 · 175 阅读 · 0 评论