传送门DNA SequenceTime Limit: 1000MSMemory Limit: 65536KDescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's ...
分类：
其他好文 时间：
2014-09-22 22:33:43
阅读次数：
276
Walk Through Squares
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 944 Accepted Submission(s): 277
Problem Description
On the beam...
分类：
其他好文 时间：
2014-09-18 14:51:34
阅读次数：
316
Rescue the Rabbit
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1412 Accepted Submission(s): 403
Problem Description
Dr. X is a biol...
分类：
其他好文 时间：
2014-09-18 14:50:54
阅读次数：
245
传送门Keywords SearchTime Limit: 1000MSMemory Limit: 32768KB64bit IO Format: %I64d & %I64u Description In the modern time, Search engine came into the li...
分类：
其他好文 时间：
2014-09-17 20:09:22
阅读次数：
243
题意：给出n个字串表示“缺陷基因”，然后让求长度为m的基因（4^m个）中有多少个不带病。
题解：首先建立AC自动机，然后从每个节点开始选“ATGC”有四种往外转移的途径。
如：ACG，C这两个基因建一个ACauto，然后转移矩阵为下。
2 1 0 0 1
2 1 1 0 0
1 1 0 1 1
2 1 0 0 1
2 1 0 0 1
然后...
分类：
其他好文 时间：
2014-09-17 10:21:12
阅读次数：
202
首先，学AC自动机之前有必要掌握 Trie 图，KMP。 AC自动机其实和KMP类似，它的fail指针就相当于KMP中的next指针，只不过fail指针是空间上的，而next指针是线上的。fail指针永远都指向层数比它低的对应节点，所 以它有比较多的性质， 比如 一直走fail 最后始终是会走到.....
分类：
其他好文 时间：
2014-09-17 10:08:41
阅读次数：
195
题意：给你n个模式串，每个模式串有一个得分，让你构造出一个长度为N之内且分数最高的文本串;输出字典序列最小的。解题思路： AC自动机 + DP ， 不过要输出字典序列最小，多开一个 一个三维字符串来辅助二维DP（新思路） ， DP[i][j] ,表示到i位置状态为j的最大得分。解题代码： 1 //....
分类：
其他好文 时间：
2014-09-17 00:54:01
阅读次数：
429
POJ最难数位DP？段段拆解，0ms数位树！...
分类：
其他好文 时间：
2014-09-16 23:48:01
阅读次数：
420
题意：给定你n个文本串 ，m个模式串，怎么构造最短的新的文本串使得这个新的文本串包含n个文本串的所有信息且文本串的长度最短且不包含模式串。解题思路：这里看题解撸的，首先我们算出两两文本串的距离（end数组标记文本和模式串的值不同，利用这个进行bfs算出两两之间的最短距离，注意到这里模式串的end是不...
分类：
其他好文 时间：
2014-09-16 20:25:11
阅读次数：
250
这题应该是POJ最强大的一道数位DP了吧 正解是AC自动机 不会 还是写数位DP吧
题目大意：我们令含有666的数字为不吉利数字，则可以得到一个递增数列：
{an}=666,1666,2666,3666,4666,5666,6660,6661,....
给定n，求an
首先我们把这个问题转化成另一个问题：给定n，求1~n中有多少个数含有666
解决了这个问题，把原问题二分答案即可
首先...
分类：
其他好文 时间：
2014-09-16 17:28:00
阅读次数：
243
