2015年3月12日
[BZOJ 1559] [JSOI2009] 密码 【AC自动机DP】
摘要： 题目链接：BZOJ - 1559题目分析将给定的串建成AC自动机，然后在AC自动机上状压DP。转移边就是Father -> Son 或 Now -> Fail。f[i][j][k] ，表示到了字符串第 i 位，在AC自动机的第 j 个节点上，状态为 k 的方案数。状态 k 是一个二进制压缩的，表示已... 阅读全文
posted @ 2015-03-12 14:42 JoeFan 阅读(527) 评论(0) 推荐(0) 编辑