Abner

博观而约取,厚积而薄发,不可择焉不精,语焉不详!

Common Divisors

题目来源:http://codeforces.com/contest/182/problem/D   D. Common Divisors time limit per test 2 seconds memory limit per test 256 megabytes input ...

2014-04-25 12:49:46

阅读数:643

评论数:0

Nyoj 5 Binary String Matching

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=5 修正的nextval写法:   #include <iostream> #include <cstdio&...

2014-04-08 14:03:50

阅读数:648

评论数:0

kmp hdu 3336

#include <iostream> #include <cstring> #include <cstdio> using namespace std; co...

2013-12-03 18:25:43

阅读数:467

评论数:1

poj 1961 Period KMP

题目大意:给定字符串S,求其前n位所组成的字符串,其最小单元重复的次数。是上一篇的拓展; 上一篇     #include <iostream> #include <cstring> #include...

2013-12-03 15:32:06

阅读数:456

评论数:0

KMP poj 2406 Power Strings 字符串的幂

题意:     给定两个字符串a和b,定义式子:a*b表示两个字符串的连接,例如:a = "abc", b = "def" 则:a*b = "abcdef"。如果将连乘看成乘法,则按照普遍...

2013-12-03 13:25:12

阅读数:717

评论数:0

KMP poj 2752 Seek the Name, Seek the Fame

     深入理解KMP中的next,当我们求完next之后,len为字符串S的长度, 令j = next[len],k = next[j],则有:S[j-k+1, j] = S[len-k+1, len],就是根据这个思路来求解这个问题;     #include &lt...

2013-12-03 12:33:11

阅读数:555

评论数:0

KMP poj 3461

    找一个模式串在主串中出现的次数   #include <iostream> #include <cstring> using namespace std; const int MAXN = 1...

2013-12-03 11:30:46

阅读数:452

评论数:0

hdu 1867 KMP A + B for you again

  //利用KMP求解,找两个字符串的前缀或者后缀相同的部分,不能是中间部分;la = KMP(str1,str2);lb = KMP(str2,str1);如果la > lb 说明找到模式串str2的//前缀与主串str1的后缀相同的部分,长度为la,公共部分是谁的后...

2013-08-02 15:58:57

阅读数:492

评论数:0

提示
确定要删除当前文章?
取消 删除