题目 P4045 [JSOI2009]密码 做法 AC自动机+状压+爆搜 建AC自动机是显然的,顺便预处理\(lst_i\)表示\(i\)结点以哪些串结束(二进制) 然后跑状压\(dp[i][j][k]\)表\(i\)长度现在在\(j\)结点已经出现的串\(k\),理解:自由结点则由根节点\(0\)传递 毒瘤的地方在于输出串,显然\(ans<=42\)时,没有自由结点 两遍爆搜: \(~~~~~\)第一遍预处理\(visit[i][j][k]\),其中\(i,j,k\)和\(dp\)数组相同,数…