2018年10月12日
【BZOJ1559】[JSOI2009]密码（AC自动机，动态规划，搜索）
摘要： 【BZOJ1559】[JSOI2009]密码（AC自动机，动态规划，搜索） 题面 "BZOJ" "洛谷" 题解 首先求方案数显然是构建$AC$自动机之后再状压$dp$，似乎没有什么好讲的。 现在考虑答案小于$42$的时候的怎么输出方案。 首先明白这样一点，如果一个位置可以不属于任何一个字符串而独立出 阅读全文
posted @ 2018-10-12 22:45 小蒟蒻yyb 阅读(445) 评论(0) 推荐(0) 编辑