2016年3月29日
poj 2778 DNA Sequence ac自动机+矩阵快速幂
摘要： 链接:http://poj.org/problem?id=2778 题意:给定不超过10串，每串长度不超过10的灾难基因；问在之后给定的长度不超过2e9的基因长度中不包含灾难基因的基因有多少中? DNA:只含'A','T','C','G'四种字符； 思路:这并不是很裸的ac自动机。。没有很明显的文本 阅读全文
posted @ 2016-03-29 20:42 hxer 阅读(201) 评论(0) 推荐(0) 编辑