【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即可。
http://acm.hust.edu.cn/vjudge/problem/16883
题意:要构造一个长度为n的字符串,然后有m模板串构成一个集合(m<=10),构造出来的字符串至少含有k种模板串。全部为小写。
题解:
没有打。
d[s][l][x]表示当前已有的模板串集合s,已构造了长度为l的串,在AC自动机上的位置为x,然后dp即可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步