2022年3月27日
CF86C题解
摘要： 麻了，最近几天脑子频繁出问题。。。 对于一个 DNA 序列，其一定有若干个前缀满足这些前缀也是 DNA 序列。 在一个前缀后面拼上一个能够匹配得上的 \(s\) 也能得到一个 DNA 序列。 考虑 DP。设 \(dp[i][u][k]\) 表示填了 \(i\) 个字符，当前在 ACAM 上匹配到第 阅读全文
posted @ 2022-03-27 19:27 Prean 阅读(43) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};