平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共1篇）

DNA Sequence

DNA Sequence 题意：题目给m个病毒串，问不包含病毒串的长度为n的DNA p段有几个难度：两颗星思路：这个图是例子{“ACG”,”C”},构建树后如图所示，从每个结点出发都有4条边（A,T,C,G）•从状态0出发走一步有4种走法： –走A到状态1（安全）； –走C到状态4（危险...

dp状态压缩 AC自动机

2020-04-08

2 727