kmp
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
POJ 3461 Oulipo
首先说一下这是一道kmp的题目,今天刚跟崔老师学了kmp,这个算法是很基础的算法,崔老师竟然很惊奇的发现我不会啊、、呜呜。。sad啊、、还得多学习啊,在ACM的路上还差很多啊!首先推荐一个博客http://www.cppblog.com/oosky/archive/2006/07/06/9486.html绝对的大神啊,写的真的很好啊。很详细啊,赞一个啊!我说一下我自己的理解:比如有两个原创 2013-10-09 19:20:24 · 892 阅读 · 0 评论 -
POJ 2406 Power Strings
这道题目的意思是如果一个字符串可以由若干个连续的子串组成,比如aaaa是有四个a组成所以是a^4,所以输出4。但是aasaasaa应该输出1因为aas这个循环节循环不到最后、、、所以解题思路就很清晰了啊、、就是找到最后一个的循环节,p = len-next[len],如果len%p==0,说明是循环节。否则这不是整个的循环节、输出1。Power StringsT原创 2013-10-10 17:03:54 · 1260 阅读 · 0 评论 -
POJ 1961 Period
题目大意:找到前N个前缀中有几个重复出现的子串。kmp算法。。。找前缀的重复子串。PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 11446 Accepted: 5326DescriptionFor each prefix原创 2013-10-10 17:07:42 · 976 阅读 · 0 评论