摘要：
题目链接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. 阅读全文
摘要：
题目链接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... 阅读全文
摘要：
题目链接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... 阅读全文
摘要：
题目链接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 阅读全文
摘要：
题目链接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 阅读全文