2020年2月27日
hdu2457（最少替换多少个字符使主串不包含模式串）ac自动机+dp
摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=2457 题意：给定n个模式串，给定一个主串，问最替换掉多少个字符使主串不包含模式串或输出“-1”表示没有可行的方案； 分析：给n个模式串建立ac自动机，考虑dp[i][j]，表示长度为 i ， j 节点变换为主 阅读全文
posted @ 2020-02-27 14:09 starve_to_death 阅读(185) 评论(0) 推荐(0) 编辑