2019年3月4日
bzoj1559 [JSOI2009]密码
摘要： 题目链接： "[JSOI2009]密码" 我们先看第一问：输出方案数 我们把所有给出来的串丢到AC自动机里面去，然后在建出来的$trie$图上跑dp 由于$n\leq 10$我们很自然的就想到了状压 记$dp[i][j][sta]$表示原串匹配到了第$i$位，在AC自动机里走到了第$j$个节点，已经 阅读全文
posted @ 2019-03-04 01:10 EncodeTalker 阅读(140) 评论(0) 推荐(0) 编辑