摘要："原题链接" 这题珂以后缀数组。 先把所有串连起来，中间用 分隔，组成一个新字符串$S$。设$s_i$在$S$内的位置是$\operatorname{st}_i\ldots \operatorname{st}_i+\operatorname{len}_i 1$。对$S$建后缀数组。 我们先求出在$S 阅读全文

摘要："原题链接" 首先如果不考虑数据范围，珂以想到一个贪心：每一次询问的$u,v$，设它们的最近公共祖先为$lca$，若当前的$u,v$有一条$u\rightarrow v$的路径，就直接按这个路径跑；否则尽量往$lca$上跑。如果跑不动了，而且也没有$u\rightarrow v$的路径，就不能到达。 阅读全文

摘要："原题链接" 显然,答案具有单调性.所以珂以考虑二分 假设目前二分的答案为$\text{d}$. 现在题目转化为:有$2N$个坐标,其中有一些不能被Flags同时占据,问是否有一种Flags占据坐标的方法. 在所有珂能的坐标中,两个坐标$x_1, x_2$不能同时被Flags占据的充要条件是$|x_ 阅读全文