摘要：
http://www.spoj.com/problems/LCS2/ 题意： 求10个串的LCS 1、用第一个串建立后缀自动机 2、len[s] 表示状态s 所能代表的字符串的最大长度 mx[s] 表示状态s 在 当前匹配的串的最长匹配后缀长度 ans[s] 表示状态s 在所有串的最长匹配后缀长度 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4872 一种最优解是 从大到小灯有亮的就灭掉 最优解是唯一的，且关灯的顺序没有影响 最优解 对每个开关至多操作1次，（连带着的灯的亮灭改变不算） 设最优解 需要操作cnt次，那么就有cnt盏灯是正确的选 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4873 选a必选b，a依赖于b 最大权闭合子图模型 构图： 1、源点 向 正美味度区间 连 流量为 美味度 的边 2、负美味度区间 向 汇点 连 流量为 美味度的绝对值 的边 3、区间[i,j] 向 区 阅读全文