题目链接:hdu 2243 考研路茫茫——单词情结
题目大意:略。
解题思路:和poj 2778 DNA Sequence类似的做法,不同的是这道题目是要求小于长度L的,所以要多加一个维护总
和,做过矩阵快速幂的人肯定都会这个。然后我们肯定是先算出不包含词根的,用总的减掉就是要求的答案,所以我又
加了两个用来维护总的,长度为i时,总的可能串有26i,累加。题目要求取模264...
分类:
其他好文 时间:
2014-11-09 12:41:14
阅读次数:
248
题目链接:poj 2778 DNA Sequence
题目大意:给定一些含有疾病的DNA序列,现在给定DNA长度,问有多少种不同的DNA序列是健康的。
解题思路:对DNA片段建立AC自动机,因为最多10个串,每个串最长为10,所以最多可能有100个节点,在长度为n时
以每个节点终止的健康字符串个数形成一个状态集,通过AC自动机形成的边可以推导出n+1的状态集,走到单词节点是
...
分类:
其他好文 时间:
2014-11-09 01:10:37
阅读次数:
265
http://poj.org/problem?id=3070#include #include #include #include #include #define mod 10000using namespace std;struct m{ int a[3][3];} init,res;in...
分类:
其他好文 时间:
2014-11-08 19:41:00
阅读次数:
150
http://acm.hdu.edu.cn/showproblem.php?pid=1575#include #include #include #include #include #define mod 9973using namespace std;struct matrix{ int a...
分类:
其他好文 时间:
2014-11-08 16:34:23
阅读次数:
142
Arrange the Schedule
Time Limit: 1 Second Memory Limit: 65536 KB
In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into 4 Group: Akiba, BiliBi...
分类:
其他好文 时间:
2014-11-05 21:37:51
阅读次数:
284
Seam CarvingDescriptionFish likes to take photo with his friends. Several days ago, he found that some pictures of him were damaged. The trouble is th...
分类:
其他好文 时间:
2014-11-05 19:26:39
阅读次数:
255
矩阵快速幂:根据关系够建矩阵 , 快速幂解决.Arc of DreamTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2164Accepted Su...
分类:
其他好文 时间:
2014-11-05 06:58:32
阅读次数:
347
矩阵快速幂:
根据关系够建矩阵 , 快速幂解决.
Arc of Dream
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 2164 Accepted Submission(s): 680
...
分类:
其他好文 时间:
2014-11-05 00:24:57
阅读次数:
339