2020年11月26日
Wireless Password HDU - 2825(AC自动机，状压DP)
摘要： Wireless Password HDU - 2825(AC自动机，状压DP) 传送门 题意：给m种子串，要求长度为n的构造串中至少有k种串，求方案数。 题解：将m个串放入字典树中，然后在字典树dfs搜索所有情况，搜索到底时要判断种类是否超过k个，这里用状态压缩存储，在加记忆化即可。 #inclu 阅读全文
posted @ 2020-11-26 20:11 ccsu_madoka 阅读(71) 评论(0) 推荐(0) 编辑