会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dark_dream
没有梦想,何谈远方
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
17
18
19
20
21
22
23
24
25
···
50
下一页
2014年9月12日
2014-2015 CT S02E01: Codeforces Trainings Season 2 Episode 1 题解
摘要: A:给你n个数(正负都有),让你添加 n-1个符号,使得它能够被 k整除解题思路:显然我们把所有树MOD k 然后 -a[i] or + a[i] 背包处理就行了解题代码: 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time:...
阅读全文
posted @ 2014-09-12 00:03 dark_dream
阅读(221)
评论(0)
推荐(0)
编辑
2014年9月11日
HDU 2896 病毒侵袭 AC自动机
摘要: 题意:给你n个模式串,m个文本串,问你m个文本串中分别出现了几个模式串解题思路:AC自动机模板题,我们只需要把 end 变为 n的序号就行。但是要注意这里所有串的范围解题代码: 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Creat...
阅读全文
posted @ 2014-09-11 17:24 dark_dream
阅读(165)
评论(0)
推荐(0)
编辑
HDU 2222 Keywords Search AC自动机
摘要: 题意:给你n个模式串,问一共有多少个模式串在文本串中出现过解题思路:对于多模式,单文本串的题目显然是要用 AC自动机来解决的,多文本串,单模式串,显然是要用KMP求解的,这也是KMP 和 AC自动机同为字符串匹配的不同之处。解题代码: 1 // File Name: temp.cpp 2 // ...
阅读全文
posted @ 2014-09-11 16:19 dark_dream
阅读(138)
评论(0)
推荐(0)
编辑
2014年9月10日
HDU 2087 剪花布条 KMP
摘要: 题意:找文本串中模式串的个数解题思路:裸KMP解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月09日 星期二 22时35分02秒 4 5 #include 6 #include ...
阅读全文
posted @ 2014-09-10 19:16 dark_dream
阅读(157)
评论(0)
推荐(0)
编辑
HDU 1358 Period KMP
摘要: 题意:求一个字符串的所有前缀是否是复制出来的。解题思路:next 数值判断即可解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月09日 星期二 22时35分02秒 4 5 #inc...
阅读全文
posted @ 2014-09-10 19:15 dark_dream
阅读(130)
评论(0)
推荐(0)
编辑
HDU 2594 Simpsons’ Hidden Talents KMP
摘要: 题意:给你两个字符串,为你第一个字符串的前缀等于第二个字符串的后缀的最大长度是多少解题思路:KMP,两次匹配,不过方法比较巧妙,两次分开求next就行解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time:...
阅读全文
posted @ 2014-09-10 19:08 dark_dream
阅读(155)
评论(0)
推荐(0)
编辑
HDU 3746 Cyclic Nacklace KMP
摘要: 题意:给你一串环形珠子,每串珠子有一种颜色,只能在队首或队末增加点,问你最少需要多少个株洲使得这串珠子颜色循环解题思路:其实从前面插入和从后面插入是一样的,所以我们只需要知道到了 len next指针的值就行解题代码: 1 // File Name: getnext.cpp 2 // Author:...
阅读全文
posted @ 2014-09-10 16:11 dark_dream
阅读(117)
评论(0)
推荐(0)
编辑
POJ 3450 Corporate Identity KMP
摘要: 题意:找所有字符串中的最长公共字串解题思路:KMP+剪枝,因为如果我们知道前缀如果不满足条件,所有以这个开头的都不行。解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月09日 ...
阅读全文
posted @ 2014-09-10 12:06 dark_dream
阅读(126)
评论(0)
推荐(0)
编辑
POJ 3450 Corporate Identity KMP
摘要: 题意:找所有字符串中的最长公共字串解题思路:KMP+剪枝,因为如果我们知道前缀如果不满足条件,所有以这个开头的都不行。解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月09日 ...
阅读全文
posted @ 2014-09-10 12:06 dark_dream
阅读(192)
评论(0)
推荐(0)
编辑
POJ 3080 Blue Jeans KMP
摘要: 题意:找出所有字符串中最长相同字串解题思路:枚举KMP解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月09日 星期二 22时35分02秒 4 5 #include 6...
阅读全文
posted @ 2014-09-10 11:55 dark_dream
阅读(125)
评论(0)
推荐(0)
编辑
上一页
1
···
17
18
19
20
21
22
23
24
25
···
50
下一页