2018年1月5日
[日常摸鱼]poj2778 DNA Sequence
摘要： 这题太神啦 题意：求长度为$n$的不包含给定DNA序列的DNA序列个数，给定的不超过10个 构建出Trie图，用$danger[i]$来表示不能走到$i$，对于DNA序列结尾的结点$danger$设为1，构建$fail$指针的时候对于一个结点$i$的某个后缀如果$danger$为1那么$danger 阅读全文
posted @ 2018-01-05 22:19 yoshinow2001 阅读(145) 评论(0) 推荐(0)