chelsy_qwq 的 blog

摘要： test24 超级集合super 正序不太好考虑，考虑一下倒序怎么做。假设当前的位置为 \(x\)，我们来考虑上一轮的位置是什么，设 \(c(y)\) 表示上一轮 \(<y\) 的 \(a_k\) 个数即编号 \(y\) 向本轮的减少量，应该有 \((x+c(v)=y) \in (a_{c(v)}, 阅读全文

摘要： test23 前后缀排序sort 复制数组然后 sa 即可。 像忘了哪个题目一样，先考虑删除 \(s_i,s_k\) 哪个会更小，不妨令 \(i<j\)。考虑 \(s_j\) 是 \(i\) 后面第一个不同的字符，发现删除点在 \([i+1,j-1],j,[j+1,n]\) 的比删除 \(i\) 的 阅读全文