2016年1月28日
POJ2778 DNA Sequence（AC自动机+矩阵快速幂）
摘要： 题目给m个病毒串，问不包含病毒串的长度n的DNA片段有几个。 感觉这题好神，看了好久的题解。 所有病毒串构造一个AC自动机，这个AC自动机可以看作一张有向图，图上的每个顶点就是Trie树上的结点，每个结点都可以看作是某个病毒串的前缀，Trie树的根则是空字符串。 而从根出发，在AC自动机上跑，经过k 阅读全文
posted @ 2016-01-28 17:57 WABoss 阅读(3598) 评论(0) 推荐(7) 编辑