2020年3月14日
HDU - 2825 Wireless Password （AC自动机+状压DP）
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2825 题意：给一些字符串，构造出长度为n的字符串，它至少包含k个所给字符串，求能构造出的个数。 题解： 对end[]节点标记数组进行改动,用二进制下第几位表示即为包含第几个给定子串； 状态转移方程为：d 阅读全文
posted @ 2020-03-14 20:40 只能过样例嘤嘤嘤 阅读(153) 评论(0) 推荐(0) 编辑

……