_Alexande_

摘要： 题目要求就是保留下来的边边权尽量大。 考虑最终图的形式会是什么样，肯定是一条链，每个点下面挂了一个连通块。 那么我们就设状压 DP，每次新增一个点或者在最后一个点下面挂一个连通块，连通块代价提前处理。 然后子集枚举转移，时间复杂度 \(O(3^n n^2)\)。 阅读全文

摘要： 前提 个人感觉 SAM 比其余的字符串算法更具有记录价值，像 KMP，AC 自动机，SA 等算法都能或多或少被 SAM 替代，除了像马拉车这类特殊处理回文的算法和基本子串结构这类高深算法之外，SAM 基本上就是能接触到的最顶端的东西了。 这可能是我退役前写的最后一篇学习笔记了。 SAM 是什么 SA 阅读全文