苗条小笼包

文章
6
资源
0
加入时间
2年10月18天

UVA - 1076 || LA 4126 Password Suspects (AC自动机 + 状压DP + 打印解)

题意:让你构造一个长度为n 的串, 告诉你m个串, 要求长度为n 的串 必须包含m 个串, 问你有多少种方案。如果方案数 思路:不看输出方案。很明显一个自动机  + 状压的题目。令dp[i][j][k]  表示 构造字符串的第i 位, 目前在自动机的j 结点, 包含m 个串的状态为k 的方案数。那么直接转移就好了。但是要打印解 。 感觉这里比较乱 想了好久。因为自己