摘要：
题面 今天复习了一下后缀数组。。。感觉忘得一干二净hhhhh 至于后缀数组是什么怎么写之类的这里就不介绍了，说一下怎么用它做这个题。 我们做完一遍后缀数组，可以得到 rank[i] (表示下标为i开始的后缀的字典序排名)，sa[i](可以理解成rank[i]的反函数？为字典序排名为i的后缀的下标)， 阅读全文
摘要：
题面 感觉这个题还是蛮灵活的，并没有死考一个并查集。 考虑如果没有2操作，那么这就是一个并查集的模板题。多出一个2操作增加了什么困难呢？ 如果我们直接用并查集维护，那么2操作必须改变f[p]，这样的话，原来那些在p子树里的元素也就跟着一起被移到q所在集合里了。 这显然是不对的。。。 其实我们要做的仅 阅读全文