【hdu2825-Wireless Password】AC自动机+DP

【hdu2825-Wireless Password】AC自动机+DP

http://acm.hust.edu.cn/vjudge/problem/16883

题意：要构造一个长度为n的字符串，然后有m模板串构成一个集合（m<=10），构造出来的字符串至少含有k种模板串。全部为小写。

题解：

没有打。
d[s][l][x]表示当前已有的模板串集合s，已构造了长度为l的串，在AC自动机上的位置为x，然后dp即可。

posted @ 2016-07-19 22:13 拦路雨偏似雪花 阅读( ...) 评论( ...) 编辑 收藏