2018年12月9日
2434: [Noi2011]阿狸的打字机
摘要： 2434: [Noi2011]阿狸的打字机 https://lydsy.com/JudgeOnline/problem.php?id=2434 分析： AC自动机。 查询x在y中出现了几次，就是查询y在AC自动机上有多少节点的可以通过fail指针指向x，反过来就是查询fail树上，x的子树内有多少y 阅读全文
posted @ 2018-12-09 20:20 MJT12044 阅读(190) 评论(0) 推荐(0) 编辑
HDU 6086 Rikka with String
摘要： Rikka with String http://acm.hdu.edu.cn/showproblem.php?pid=6086 题意： 求一个长度为2L的，包含所给定的n的串，并且满足非对称。 分析： AC自动机+状压dp。 首先给这个n个串，建立AC自动机。然后去枚举长度为L的一个串，就可以知道 阅读全文
posted @ 2018-12-09 14:05 MJT12044 阅读(162) 评论(0) 推荐(0) 编辑
HDU 2825 Wireless Password
摘要： Wireless Password http://acm.hdu.edu.cn/showproblem.php?pid=2825 题意： 求有多少长度为n的串，包含给定的串的至少k个串。 分析： AC自动机+dp，首先对给定的m个串建立AC自动机，然后状压dp，dp[i][j][s]表示当前的串的长 阅读全文
posted @ 2018-12-09 10:01 MJT12044 阅读(147) 评论(0) 推荐(0) 编辑