摘要："原题链接" 定义$f(S)=去除所有括号珂以匹配的子串后的剩下的字符串$，例如：$f($ $)$= 。 若$S$中含有交错的括号序列，如 ，则称$S$为WBS(wrong brackets sequence)。 如果字符串$S$是一个CBS(correct brackets sequence)，则 阅读全文

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

摘要："原题链接" 超毒瘤的一道题。 先想想如何比较在$S$的$i,j$前插入$T$组成的字符串的大小。不妨设$iB$，则直接这个询问的范围所覆盖的连续区间不超过$\dfrac{N}{B}$个。这就珂以直接对于原$p$数组建立rmq，然后暴力查询即珂。这一部分时间复杂度为$O(\dfrac{N^2}{B} 阅读全文

摘要："原题链接" 不会$\text{SAM}$的蒟蒻只好用$\text{SA}$来水了。 先读懂题意(窝在读题意这儿花了快$20$min). 简单来说，是给你一个字符串，然后给你两个区间的集合$A,B$，一共有$m$组$A_i$到$B_j$的支配关系。若$A_i,B_j$有支配关系，则从$A_i$到$B 阅读全文