2016年10月26日
HDU-2296 Ring(AC自动机+DP)
摘要： 题目大意:给出的m个字符串都有一个权值。用小写字母构造一个长度不超过n的字符串S，如果S包含子串s，则S获取s的权值。输出具有最大权值的最小字符串S。 题目分析:先建立AC自动机。定义状态dp(step，u)表示长度为step、在u节点上的最大权值。状态转移方程为:dp(step，u)=max(dp 阅读全文
posted @ 2016-10-26 19:32 20143605 阅读(236) 评论(0) 推荐(0) 编辑