Abner

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

Common Divisors

题目来源: D. Common Divisors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output s...

2014-04-25 12:49:46

阅读数:602

评论数:0

Nyoj 5 Binary String Matching

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=5 修正的next

2014-04-08 14:03:50

阅读数:630

评论数:0

kmp hdu 3336

#include #include #include using namespace std; const int MAXN = 200010; int next[MAXN]; void Get_Next(char* str, int n) { int i = 0, j = ...

2013-12-03 18:25:43

阅读数:452

评论数:1

poj 1961 Period KMP

题目大意:给定字符串S,求其前n位所组成的字符串,其最小单元重复的次数。是上一篇的拓展; 上一篇 #include #include #include using namespace std; const int MAXN = 1000010; int next[MAXN]...

2013-12-03 15:32:06

阅读数:447

评论数:0

KMP poj 2406 Power Strings 字符串的幂

题意:     给定两个字符串a和b,定义式子:a*b表示两个字符串的连接,例如:a = "abc", b = "def" 则:a*b = "abcdef"。如果将连乘看成乘法,则按照普遍的方法一个非负整数的幂表示如下: a^0 = &...

2013-12-03 13:25:12

阅读数:690

评论数: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 #include #include...

2013-12-03 12:33:11

阅读数:548

评论数:0

KMP poj 3461

找一个模式串在主串中出现的次数 #include #include using namespace std; const int MAXN = 1000010; const int MAXM = 10010; int nextval[MAXM]; void Get_NextVal(c...

2013-12-03 11:30:46

阅读数:437

评论数: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

阅读数:475

评论数:0

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