苗条小笼包

文章
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 的方案数。那么直接转移就好了。但是要打印解 。 感觉这里比较乱 想了好久。因为自己

《程序员》5月刊预告:下一代互联网谁主沉浮?

四月即将过去,想知道《程序员》第5期精彩内容吗?本期内容将有3大亮点: 封面策划:下一代互联网谁主沉浮?随着PC时代的过去,互联网趋势已经无法抵挡。仅仅在中国2007年12月统计的数字(数据来源:《中国互联网络发展状况统计报告》,CNNIC,2008-1-17),互联网的总数量就已经超过150.4万,相比2006年的84.3万整整多出了66.1万。换句话说,在2007年,中国平均每