2017年10月4日
POJ 2778 DNA Sequence ( AC自动机、Trie图、矩阵快速幂、DP )
摘要： 题意 : 给出一些病毒串，问你由ATGC构成的长度为 n 且不包含这些病毒串的个数有多少个 分析 : 这题搞了我真特么久啊，首先你需要知道的前置技能包括 AC自动机、构建Trie图、矩阵快速幂，其中矩阵快速幂和AC自动机可能都熟悉，但是这题为什么和矩阵有关系？Trie图是什么呢？好像只听说过Trie 阅读全文
posted @ 2017-10-04 17:24 qwerity 阅读(229) 评论(0) 推荐(0) 编辑