09 2017 档案

HDU 2457 DNA repair
摘要：题目链接：HDU-2457 题意：给出一些不合法的模式DNA串，给出一个原串，问最少需要修改多少个字符，使得原串中不包含非法串。 思路：沿着AC自动机dp，dp[i][j]表示前i个字符，当前为状态j的时候，需要修改的最少字符数。 代码： 阅读全文
posted @ 2017-09-20 22:26 HuaZhang 阅读(214) 评论(0) 推荐(0)
HDU 2825 Wireless Password
摘要：题目链接：HDU-2825 题意：给出m个单词，要构造出满足包含其中大于等于k个单词的字符串，字符只包括小写字母，问长度为n的这样的串有多少个。 思路：令dp[i][j][k]表示当前已经构造了i个字符，在ac自动机上跑到结点j，且单词状态为k情况下的方案数。从dp[i][j][k]向dp[i+1] 阅读全文
posted @ 2017-09-20 22:24 HuaZhang 阅读(180) 评论(0) 推荐(0)