2016年8月29日
hdu_2825_Wireless Password(AC自动机+状压DP)
摘要： 题目链接：hdu_2825_Wireless Password 题意： 给你m个串，问长度为n至少含k个串的字符串有多少个 题解： 设dp[i][j][k]表示考虑到长度为i，第j个自动机的节点，含有k这个压缩状态的方案数，然后DP下去就行了 1 #include<bits/stdc++.h> 2 阅读全文
posted @ 2016-08-29 16:44 bin_gege 阅读(182) 评论(0) 推荐(0) 编辑