KMP
文章平均质量分 57
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
HDU-1686(KMP)
这道题目,主要是一定要利用上匹配的字符串. 以前都是搜到了就结束了,这次不行,搜到了,咱们用一下next[j](当j==M时) 我崩溃的是自己next[j]+1了...wa了一次 还有.没有加i++的时候一直TLE 因为aaaa aaaa无法处理,,,嘿嘿 所以大家仔细看看吧 我把重点的标出来 #include #include #include #include char s原创 2012-08-10 23:07:04 · 719 阅读 · 0 评论 -
HDU-3736(KMP_循环节)
这道题目也是运用next值的一道题目,我发现,运用next[]的题目真的很多,,, 今天也是搞了一天的next函数了....懂是有些懂了,.,,但是猛地把自己的原来的编程习惯变了 还 是有点不适应的,, 但是确实两种理解方法都可以,,但是 还是现在用的这个getnext好用一些,,自己可以做出简单的证明, 而这道题目,就是让你求不能重复利用的最大循环节是多少, 可以利用最后一个的后一个ne原创 2012-08-11 21:44:14 · 700 阅读 · 0 评论 -
HDU-1358(Next_period)
又是一道运用Next函数特性的一道题目,这道题目,我仿佛豁然开朗了, 我就冒昧的讲一讲我对next函数的一些自己的见解, 其实以前我用的next函数都不是这个的,,,但其实这个更能充分的说明这个函数的意义, 咱们首先假设一个情境,假如前面的求法咱们不追究,(别人已经帮咱们求好了),那么,next[j]所对应的j以前的所有字母,和next[j]前面的几个字母肯定是相等的(因为我不想用什么i-k原创 2012-08-12 09:55:39 · 722 阅读 · 0 评论 -
HDU-2203(KMP)
是一道简单的KMP的入门题目, 只要你弄懂了,题目中的题意还是很简单, 贴出代码: #include #include #include #include char str[200005]; char pat[100005]; int next[100005]; int N,M; void getnext() { int i=1,j=0; next[1]=0; wh原创 2012-08-12 10:22:24 · 785 阅读 · 0 评论 -
HDU-2087(KMP)
其实老早就想学习KMP算法了,只不过是没机会,嘿嘿。 今天说什么也得学习学习,今天一狠劲学了,感觉,其实还是比较抽象的。。。 尤其是那个next函数。。。表示真的狠难接受,,自己捉摸了很久也弄不懂。 所以这个也就成了一个遗留问题了,还的i找别人来帮我解决,诶。。。 但是,我还是能够敲出代码。。汗。 代码: #include #include #include #include原创 2012-08-10 20:47:10 · 723 阅读 · 0 评论 -
HDU-1711(KMP)
这个明显的是KMP算法的题目... 嘿嘿..大家给看看代码吧,看看有什么需要改进的没有, #include #include #include #include #define inf 0x3fffffff// inf represents the end of KMP; int str[1000005],pat[10005]; int next[10005]; int N,M;原创 2012-08-10 21:09:09 · 807 阅读 · 0 评论 -
HDU-2222(AC_自动机)
我什么都不想说了,我今天就是为了研究AC自动机的,,可是一天过去了,,自己还是什么都不懂! 我真想死了... 自己看着别人的代码敲都敲不对,我真崩溃了, 不想放弃,但是,自己不放弃还真是不行..我真的没有时间再去钻研这个东西了. 明天还有很重要的任务需要完成...ac自动机....会有征服你的那一天的! 贴出别人的代码: //AC自动机 HDU 2222 参考 //http:/原创 2012-08-12 22:28:48 · 954 阅读 · 0 评论 -
NOJ-1380(KMP)
裸的KMP, 主要是next函数 要是写出来了next函数基本上A题目还是木有什么问题的 贴出代码: #include #include #include #include using namespace std; char pat[111]; char str[400004]; int next[111]; void getnext() { int i = 0;原创 2013-03-21 19:57:35 · 697 阅读 · 0 评论