2016年10月25日
HDU-2825 Wireless Password(AC自动机+状压DP)
摘要： 题目大意:给一系列字符串，用小写字母构造出长度为n的至少包含k个字符串的字符串，求能构造出的个数。 题目分析:在AC自动机上走n步，至少经过k个单词节点，求有多少种走法。 代码如下: 阅读全文
posted @ 2016-10-25 21:28 20143605 阅读(181) 评论(0) 推荐(0) 编辑