摘要：
题目链接：hdu_2296_Ring 题意： 有m个字符串，每个字符串有一个价值，现在让你组成一个不超过n长度的字符串，使得价值最大 题解： 很明显是在AC自动机上的DP，设dp[i][j]表示当前长度为i，AC自动机上匹配到j这个节点的最大价值，这里要求字典序最小，处理的稍微复杂一点，具体看代码 阅读全文
摘要：
题目链接：Codeforces Round #369 (Div. 2) C. Coloring Trees 题意： 有n个树，每个树有一个颜色，如果颜色值为0，表示没有颜色，一共有m个颜色，第j种颜色涂第i棵树需要花费pij，颜色一样且相邻的分为一组 现在要将所有颜色为0的树涂上颜色，使得这些树恰好 阅读全文