摘要：算法简介 这是一个可以在 $O(n)$ 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种，可以 $O(n^2)$ 暴力，也可以枚举回文重心，二分回文串半径，哈希比较左右是否对称，这样是 $O(n\log n)$ ，而这次是 $O(n)$ 基本思路 设 $p_i$ 表 阅读全文

摘要：题解 洛谷P3620 数据备份 题目传送门 转化题意： 不难想到，选的电缆连接的肯定是相邻的两个点。 这样的话，我们直接把点去掉，取而代之的是 $n-1$ 条边，在其中选 $k$ 个互不相邻的边使总长度最小。 那么不妨试试，先把所有边放进小根堆里，每次取出堆顶，只要堆顶相邻的边没被选过，就加进答案里 阅读全文