摘要：
蒟蒻的第一道后缀数组的题目！！（update：现在也有SAM版本的啦！！） SA是个好东西，本题就是考察它的经典应用——求一个字符串里面两个后缀的最长公共前缀！ 所以我们就可以考虑把两个字符串拼起来，然后查找两个后缀，使得他们的最长公共前缀最长。 然后就是板子了吧qwqwq（感觉SA的写法和网上很多 阅读全文
摘要：
~~非常不负责任地水一篇博客~~ 昨天写的题了，就是splay的基础操作吧。 我们可以知道将splay左右两个子节点交换就是这个序列的交换。那么我们维护一个tag来记录是否翻转该区间就可以了（注意查询的时候一定要下放！！！） 最后如何输出序列呢？思考splay的性质，其实就是中序遍历就可以啦！ 有个 阅读全文