博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 题目描述 给定一些字符串,再给定一个母串,问通过单点修改母串使其不包含任何一个给定字符串的最小操作数是多少? 范围 \(N \leq 50,|S| \leq 1000\) 题解 \(AC自动机,dp\) 设$f_{i,j}$表示当前在处理$DNA$序列第$i$位,$AC$自动机上第$j$个节点时的答 阅读全文
posted @ 2021-08-20 22:25 Allorkiya 阅读(37) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-20 18:32 Allorkiya 阅读(0) 评论(0) 推荐(0) 编辑