看到n<=20亿顿时傻眼。。AC自动机上用矩阵乘法优化DP。。。sxbk 建出AC自动机，把非法的节点去掉后求出trie图。。。 然后根据trie图中的转移关系建矩阵。。。。最后跑个快速幂 竟然搞出来了...感人肺腑 脑子各种短路。。先是矩乘打挂，然后是trie图求措TAT。调了一整节晚自修。 1 ...
分类：
其他好文 时间：
2016-03-29 21:29:25
阅读次数：
213
链接:http://poj.org/problem?id=2778 题意:给定不超过10串，每串长度不超过10的灾难基因；问在之后给定的长度不超过2e9的基因长度中不包含灾难基因的基因有多少中? DNA:只含'A','T','C','G'四种字符； 思路:这并不是很裸的ac自动机。。没有很明显的文本 ...
分类：
其他好文 时间：
2016-03-29 21:00:26
阅读次数：
142
JPA主键生成器和主键生成策略 JPA中创建实体时，需要声明实体的主键及其主键生成策略。我们有一个实体类叫做Email，其主键上声明如下： @Id @Column(name = "EMAIL_ID") @GeneratedValue(strategy = GenerationType.SEQUENC ...
分类：
编程语言 时间：
2016-03-29 12:25:55
阅读次数：
201
The Castle： /* 搜索 1A*/ Ordered Fractions： 解法一： /* 枚举+map*/ 解法二： /* 枚举+筛选+排序*/ Sorting a Three-Valued Sequence ： /* 具体参考图Sorting a Three-Valued Sequenc ...
分类：
其他好文 时间：
2016-03-24 19:56:10
阅读次数：
334
Description Input Output Sample Input Sample Output
分类：
其他好文 时间：
2016-03-23 18:29:04
阅读次数：
141
Time Limit: 1 secs, Memory Limit: 32 MB DNA (Deoxyribonucleic acid) is founded in every living creature as the storage medium for genetic information.
分类：
其他好文 时间：
2016-03-23 06:13:56
阅读次数：
183
转：http://lijiejava.iteye.com/blog/786535 一对多双向关联(类Item与类Bid)：Item类： Java代码 public class Item { private int id; private String name; private Set bids =...
分类：
移动开发 时间：
2016-03-22 20:40:49
阅读次数：
238
题目，求最短的包含所有n个DNA片段且不包含任何一个病毒片段的序列。 容易把所有DNA片段和病毒片段建一个AC自动机，构造Fail时处理一下各个结点后缀是DNA或者病毒的情况，然后dp[S][u]表示包含DNA片段的集合是S的且后缀状态是自动机第u个结点的最短序列长度，然后顺着AC自动机避开病毒串转
分类：
其他好文 时间：
2016-03-18 21:41:49
阅读次数：
193
找一个跟所给的序列的总Hamming距离最小的序列，输出字典序最小的解 Hamming距离就是两个序列有几个位置的不同字符
分类：
其他好文 时间：
2016-03-17 01:50:44
阅读次数：
150
题目，包含所有的给定的n个DNA片段的序列的最短长度。 裸的AC自动机上的DP题。
分类：
其他好文 时间：
2016-03-17 00:29:18
阅读次数：
231
