摘要：
题目描述 给一个小写字母字符串 S ，q 次询问每次给出 l,r ，求 s[l..r] 的 Border 。 Border: 对于给定的串 s ，最大的 i 使得 s[1..i] = s[|s|-i+1..|s|], |s| 为 s 的长度。 题解 这题的描述很短，给人一种很可做的假象。 暴力1：每 阅读全文
摘要：
题目大意：给一张无向图，求一条1-n的路径，是路径边权的异或和最小。 题解 这道题的思路很妙，首先我们可以随便找出一条从1到n的路径来，然后我们可以选一些环。 其实不管这个环和这条路径有怎样的关系，我们都是可以直接选的。 比如说选了一个和这个路径没有交的环，等价于从1走到了这个环然后走了一圈又走回到 阅读全文
摘要：
题目大意：给定一棵树，求一条长度在L到R的一条路径，使得边权的平均值最大。 题解 树上路径最优化问题，不难想到点分治。 如果没有长度限制，我们可以套上01分数规划的模型，让所有边权减去mid，求一条路径长度非负。 现在考虑有L和R的限制，就是我们在拼接两条路径的时候，每条路径能够匹配的是按深度排序后 阅读全文