POJ 2778 DNA Sequence AC自动机 + 矩阵快速幂
摘要:
http://poj.org/problem?id=2778 首先将病毒串假如去AC自动机上。然后构造trie图后。 题目是要构造一个长度为len的,不包含那些病毒的串,的种类数。 转化题目,就是要求在root点上,走len步,能有多少种情况不走到病毒串上。 那么,对于每一个AC自动机上的节点,我们 阅读全文
posted @ 2017-03-01 12:50 stupid_one 阅读(186) 评论(0) 推荐(0) 编辑