摘要：
"原题链接" 首先如果不考虑数据范围，珂以想到一个贪心：每一次询问的$u,v$，设它们的最近公共祖先为$lca$，若当前的$u,v$有一条$u\rightarrow v$的路径，就直接按这个路径跑；否则尽量往$lca$上跑。如果跑不动了，而且也没有$u\rightarrow v$的路径，就不能到达。 阅读全文
摘要：
"原题链接" 超毒瘤的一道题。 先想想如何比较在$S$的$i,j$前插入$T$组成的字符串的大小。不妨设$iB$，则直接这个询问的范围所覆盖的连续区间不超过$\dfrac{N}{B}$个。这就珂以直接对于原$p$数组建立rmq，然后暴力查询即珂。这一部分时间复杂度为$O(\dfrac{N^2}{B} 阅读全文