2013年11月4日
hdu 4057 AC自动机
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4057自动机上的dp/*hdu 4057*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define X first#define Y second#define sqr(x) (x)*(x)#pragma comment(linker,"/STACK:102400000,102400 阅读全文
posted @ 2013-11-04 13:16 degree 阅读(111) 评论(0) 推荐(0) 编辑
2013年11月1日
HDU 2243 AC自动机
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2243 题目大意：字母表为a~z，给n=5个词根，问长度不超过L=2^32的单词(不要问为什么有这么长的单词，就是有这么长)至少包含一个词根有多少个？把长度为不超过L的单词数和加起来，再减去一个词根都不包含的数量。一个词根都不包含的数量的求法跟上题相同。#include #include #include #include #include #include #include #include #include #include #include #include #include #include. 阅读全文
posted @ 2013-11-01 10:32 degree 阅读(233) 评论(0) 推荐(0) 编辑
POJ 2778 AC自动机
摘要： 题目链接http://poj.org/problem?id=2778问不包含m=10个模式串的给定长度n=2000000000的串有多少个。大体思路:用矩阵a[i][j]表示从i到j有多少种不同的路径。其中i,j是自动机上的状态。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15... 阅读全文
posted @ 2013-11-01 10:22 degree 阅读(114) 评论(0) 推荐(0) 编辑
ZOJ 3430 AC自动机
摘要： 题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3430这题主要就是转码有点复杂。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #define X first 15 #define Y second 16 #defin... 阅读全文
posted @ 2013-11-01 10:18 degree 阅读(164) 评论(0) 推荐(0) 编辑
HDU 2896 AC自动机
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2896/*3ababababc2aaabbbcccababc*/#include #include #include #include #include #include #include #include #include #include #include #include #include #define X first#define Y second#define sqr(x) (x)*(x)#pragma comment(linker,"/STACK:102400000,10240 阅读全文
posted @ 2013-11-01 10:13 degree 阅读(123) 评论(0) 推荐(0) 编辑
HDU 3065 AC自动机
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3065#include #include #include #include #include #include #include #include #include #include #include #include #include #define X first#define Y second#define sqr(x) (x)*(x)#pragma comment(linker,"/STACK:102400000,102400000")using namespace st 阅读全文
posted @ 2013-11-01 10:12 degree 阅读(129) 评论(0) 推荐(0) 编辑
2013年10月23日
HDU 2222 AC自动机
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2222.#include #include #include #include #include #include #include #include #include #include #include #include #include #define X first#define Y second#define sqr(x) (x)*(x)#pragma comment(linker,"/STACK:102400000,102400000")using namespace s 阅读全文
posted @ 2013-10-23 16:16 degree 阅读(125) 评论(0) 推荐(0) 编辑
2013年10月2日
LightOJ 1064 dp
摘要： /********************LightOJ 1064Author:Cdegree********************/#include #include #include #include #include #include #include #include #include #include #include #include #include #define X first#define Y second#define sqr(x) (x)*(x)#pragma comment(linker,"/STACK:102400000,102400000") 阅读全文
posted @ 2013-10-02 19:14 degree 阅读(116) 评论(0) 推荐(0) 编辑
LightOJ 1060 排列
摘要： /********************LightOJ 1060Author:Cdegree********************/#include #include #include #include #include #include #include #include #include #include #include #include #include #define X first#define Y second#define sqr(x) (x)*(x)#pragma comment(linker,"/STACK:102400000,102400000") 阅读全文
posted @ 2013-10-02 18:56 degree 阅读(249) 评论(0) 推荐(0) 编辑
LightOJ 1057 位压缩dp
摘要： /********************LightOJ 1057Author:Cdegree********************/#include #include #include #include #include #include #include #include #include #include #include #include #include #define X first#define Y second#define sqr(x) (x)*(x)#pragma comment(linker,"/STACK:102400000,102400000") 阅读全文
posted @ 2013-10-02 15:29 degree 阅读(186) 评论(0) 推荐(0) 编辑
下一页