摘要：
神必结论：设原序列为$a$，新序列为$a'$ 冒泡排序$k$轮，之后$a'$第$i$项是$a$前$\min(i+k,n)$项里未在$a'$的前$i-1$项里出现的最小值 换句话说，按顺序确定$a'$，每次在$a$的前$\min(i+k,n)$项里找一个还在的最小值并将其移到$a'[i]$，然后继续往 阅读全文
摘要：
题意： 给出sa数组和height数组，构造一个字典序最小的满足条件的字符串 变式：条件变为 给出sa和马拉车的匹配数组 做法类似，先通过height/匹配数组求出 哪些位置相同/不同（连边），然后构造 构造的话按照排好序的后缀来构造，每次放首字母（即按照sa[i]按顺序放，i=1→n） 如果出现强 阅读全文