snow-panther

摘要： CF911G Mass Change Queries 题解 首先这题有一个很一眼的分块做法，并且由于只需要维护颜色，所以会极其好写。 对每个块维护并查集，表示整块中颜色变成了哪个颜色，每个位置单独也指向一个颜色表示最初指向哪个颜色，这样就很好维护了。 但是发现值最大只有 \(100\)，所以考虑和值 阅读全文

摘要： 后缀数组 以前学了，虽然写了板子，但是好像没学懂，所以重学一遍，随便做了几道板题。 定义 \(sa_i\) :排名第 \(i\) 的后缀是哪一个。 \(rk_i\):第 \(i\) 个后缀的排名。 做法 主要是倍增，每一个后缀初始长度为 \(1\)，然后倍增长度扩展，维护每一轮的排序结果。 让一个长 阅读全文