摘要：
题面 "传送门" 题解 ~~为什么成天有人想搞些大新闻~~ 这里写的是$yyb$巨巨说的启发式合并的做法（虽然$LCT$的做法不知道比它快到哪里去了……） 建出$SAM$，那么两个前缀的最长公共后缀就是它们在$parent$树上的$LCA$的深度 对于每一个子串来说，所有和它相同的串里只有它的前驱和 阅读全文
摘要：
题面 "传送门" 题解 字符串就硬是要和数据结构结合在一起么……$loj$上$rk1$好像码了$10k$的样子…… 我们设$L=r l+1$ 首先可以发现对于$T$串一定是从左到右，能取就取是最优的 我们先用后缀自动机$+$线段树合并求出自动机上每一个节点的$endpos$集合。如果$L$较大的时候 阅读全文
摘要：
题面 "传送门" 题解 我们先来考虑一个联通块，这些关系显然可以写成一个异或方程组的形式，形如$\oplus_{e\in edge_u}x_e=col_u$ 如果这个联通块的黑色点个数为奇数，那么显然这个方程是无解的 证明：每条边都在方程组的左边出现了两次，左边全部异或起来为$0$，右边全部异或起来 阅读全文
摘要：
题面 "传送门" 题解 好神仙的思路啊……orzyyb 因为不限次数，所以一个体积为$V_i$的物品可以表示出所有重量为$\gcd(V_i,P)$的倍数的物品，而所有物品的总和就是这些所有的$\gcd$ 那么我们把每个$V_i$转化为$\gcd(V_i,P)$，把$w_i$转化为$\gcd(w_i, 阅读全文
摘要：
题面 "传送门" 题解 题目转化一下就是所有点都在直线$Ax+By C=0$的同一侧，也就可以看做所有点代入$Ax+By C$之后的值符号相同，我们只要维护每一个点代入直线之后的最大值和最小值，看看每条直线的最大最小值符号是否相同就好了 以最大值为例，我们强制$B\geq 0$，那么能令这条直线取到 阅读全文