celerity

摘要： CF1540D （自己做出） 把$b_i=i-b_i-1$，$b_i$变成前面小于$i$的数的个数。 如果得知$b_i$，求出原序列的方法：顺序扫描整个数组，在序列的第$b_i$个数前插入$i$。 第$i$个位置的权值是序列的值为$i$的数的排名。 发现我们只需要关心$p_i$的值，所以过程可以改为 阅读全文

摘要： streduc （自己做出） 因为字符串拼接，从左到右考虑不太行。 把所有$|S|$集合都插入trie内 考虑把字符串消除过的点的连续段拿出来。 设$f_{l,r,p}\(表示原串\)[l,r]$区间，外部恰好有一个串，走到trie的$p$节点，是否可行。$g_{l,r}\(表示\)[l,r]$是否 阅读全文