【POJ2778】DNA Sequence(AC自动机,DP)
摘要:
题意: 生物课上我们学到,DNA序列中只有A, C, T和G四种片段。 经科学发现,DNA序列中,包含某些片段会产生不好的基因,如片段”ATC”是不好片段,则”AGATCC”, “CATCAA”, “ATCATC”都是不好的DNA序列,这些不好片段我们可以称为病毒片段。 现在已知m个病毒片段, 问长 阅读全文
posted @ 2016-12-29 18:21 myx12345 阅读(178) 评论(0) 推荐(0)
浙公网安备 33010602011771号