模板题,找来测代码。注意有相同单词//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#inc...
分类:
其他好文 时间:
2014-05-16 05:45:11
阅读次数:
403
今天去上了jsp的上机,感觉以前似乎落下一些知识点。但是没事,我相信我会学会的。。。
今天做了两道AC自动机的题目,感觉跟伸展树一样,AC自动机越来越水了。。。
下午为校赛出了两道题目。虎哥哥告诉我,我要出四道题目。今天先出两道,明天再出两道,爽歪歪。
今天也有一些事情让我很不爽,sad,或许影响到了些许的效率。
AC自动机还有不到10个题,打算这周刷完,然后进军下一个知识点。奋斗吧,小少...
分类:
其他好文 时间:
2014-05-15 23:00:38
阅读次数:
567
纯粹的模版。。。
学习模版总会是一个快乐的过程。。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int...
分类:
其他好文 时间:
2014-05-15 03:02:53
阅读次数:
275
ZOJ3430 Detect the
Virus挺扯的一个题,解码有点问题+注意用int存,跟HDU2222差不多...#include #include #include #include
#include #include using namespace std;#define N 60010i...
分类:
其他好文 时间:
2014-05-14 23:43:19
阅读次数:
363
后缀数组或者AC自动机都可以,模板题。/**************************************************************
Problem: 3172 User: BLADEVIL Language: C++ Result: Ac...
分类:
其他好文 时间:
2014-05-13 21:25:44
阅读次数:
433
HDU2222,一道很裸的AC自动机。直接用模版,不解释。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222标程:
分类:
其他好文 时间:
2014-05-13 18:14:47
阅读次数:
213
AC自动机简介:首先简要介绍一下AC自动机:Aho-Corasick
automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模...
分类:
其他好文 时间:
2014-05-10 23:24:41
阅读次数:
455
成都赛里的一道坑爹码力题,突然间脑抽想做一下弥补一下当时的遗憾。当时没做出这道题一是因为当时只剩大概45分钟,对于这样的具有各种条件的题无从下手,二则是因为当时估算着已经有银牌了,所以就不挣扎了。但是像这种题还是一定要敲一下的。这学期学了编译原理,知道了一些在编译上处理这种题目的一些姿势,例如自动机...
分类:
其他好文 时间:
2014-05-08 00:47:37
阅读次数:
417
题目链接错的上头了...这题是DNA的加强版,26^1 +26^2... -
A^1-A^2...先去学了矩阵的等比数列求和,学的是第二种方法,扩大矩阵的方法。剩下就是各种模板,各种套。#include #include #include
#include #include #include #in...
分类:
其他好文 时间:
2014-05-07 00:24:11
阅读次数:
446
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类:
其他好文 时间:
2014-05-06 21:25:50
阅读次数:
279