摘要：题目传送门 很巧妙的一道题。对于一个 $n$位的 $01$字符串，一共有 $2n$种不同字符排列，对于任意一个固定排列，在 $2n$种排列中只有一种排列与该固定排列处处不等，而题干中的串长不超过 \(1e6\)，小于 \(2^{20}\)，也就是说所有长度为 $20$的子串不超过 $1e6$个，那我 阅读全文

摘要：题目 分析：首先发现将大的数放在小的数前面结果更优，于是想到通过比较元素大小的方式将两个数组合并，大的放前面小的放后面，但很容易就能想到比这样合并更优的方案。一开始我是想先按这种方式进行合并，然后将最后未合并完的剩余数组元素向前推进插值，维护一个双端队列保存推进元素块的信息，借此更新答案，但写到一半 阅读全文