- 博客(4)
- 收藏
- 关注
RSS订阅原创 刷题记录2015.11.20
BZOJ1009：看了下面那道反过来看这一道还真是有点豁然开朗的感觉。 POJ2778：这题是它的加强版，模式串变成了M个，那么用AC自动机就行了，不过看似简单但是理解AC自动机是一个图的过程还是有些奇妙的。 代码如下： BZOJ1009： #include "cstdio" #include "cstdlib" #include "iostream" #include "al
2015-11-23 22:37:39
465
1
原创 刷题记录2015.11.18
补上 HDU3065：多组数据有点坑爹 HDU2222：模板，但是换了一种写法，虽然之前那种写法貌似复杂度也是O(N)的（不知道怎么证明，但是感觉和KMP差不多）.这种写法构建了一个trie图，复杂度是很显然的O(N)而且代码还短一点，大概要快十分之一。 代码如下： HDU3065： #include "cstdio" #include "cstdlib" #include "i
2015-11-20 16:52:20
301
原创 刷题记录2015.11.17
前两天家里电脑爆炸了，忙着装软件。 HDU2222：AC自动机裸题 HDU2896：同上 其实我还是没太懂自动机到底啥意思，感觉AC自动机和KMP没什么区别，不过KMP貌似也是一种自动机，但是在我看感觉所有程序都是自动机啊，求神犇解释一下。 代码如下： HDU2222： #include "cstdio" #include "cstdlib" #include "iostrea
2015-11-17 23:29:19
317
1
原创 刷题记录 2015.11.14
现在每天做的题都记录一下，免得不知道自己在干什么。 POJ2406：用Next数组的定义求循环节 POJ3261：后缀数组论文题 SPOJ705：同上，这题我Wa了几次，结果发现：我以为字符串只有大写字母，其实有小写。 代码如下： POJ2406 /* * @Author: duyixian * @Date: 2015-11-14 14:27:16 * @La
2015-11-16 07:59:51
319
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人