摘要：
求树上两条路径的 LCP （树上每个节点代表一个字符） 总共写+调了6个多小时，终于过了~ 绝对是我写过的最复杂的数据结构了 我们对这棵树进行轻重链剖分，然后把所有的重链分正串，反串插入到广义后缀自动机中. 求 LCP 的话就是后缀树中两点 $LCA$ 的深度. 如果 $LCP$ 的长度小于两个重链 阅读全文
摘要：
我感觉这道题挺神的~ 假设 $a[i]=b[i]$，那么我们可以将 $a$ 降序排序，然后你发现只要你按照 $1,3,5......n$ 这么取一定是合法的. 而我们发现 $2$ 比取 $3$ 优，取 $4$ 还比取 $5$ 优. 所以，我们可以这样： 强制性取第一个元素，然后其余 $\frac{n 阅读全文
摘要：
维护一个二维零一矩阵（n,m<=1000），支持四种操作（不超过10^5次）: 将(i,j)置一 将(i,j)置零 将第i行零一反转yu 回到第K次操作前的状态 每次操作后输出全局一共有多少个一 你发现如果每一次操作都复制一整行的话是可以用 $bitset$ 优化的，自带/32 所以，我们对于每一个 阅读全文