摘要：
"传送门" 我太弱了,只会乱搞,~~正解是不可能正解的,这辈子不可能写正解的，太蠢了又想不出什么东西，就是乱搞这种东西，才能维持得了做题这样子~~ 考虑将询问离线,按右端点排序,并且预处理出每个位置往前面第一个大于这个数的位置,记为$fa_i$ 如果加入一个右端点$i$,那么可以加上贡献的左端点有以 阅读全文
摘要：
"传送门" $Spaly:$~~???~~ 考虑在暴力模拟的基础上优化 如果要插入一个数,那么根据二叉查找树的性质,这个点一定插在他的前驱的右子树或者是后继的左子树,可以利用set维护当前树里面的数,方便查找前驱后继.不过具体要插到前驱处还是后继处呢?可以把前驱后继在树上的lca找出来,看一下新点如 阅读全文
摘要：
"传送门" 这题tm把AC自动机叉掉了,,, 只能考虑别的做法 把所有串连在一起,不同串的交界处加入一些不同的字符,然后求出sa数组和height数组,现在一个询问的答案就是和那个询问串的lcp正好为询问串长度的原串个数,而这在把后缀排好序后是一个区间,每个原串答案为包含这个原串的某个点的区间个数 阅读全文