摘要： 题意：给你一个字符串(sl<=1e6)，问每一个起点到1和终点到sl距离相等的子串的最长不等于串长的border。 标程： 题解：hash+单调性 对于每一个串二分+hash？这样的答案并没有单调性。 但是（分析数据）经过有理有据的推导，发现所有这样的串的答案是具有单调性的。 对于一个串，如果在它的 阅读全文

摘要： 题意： n<=1e8,m<=1e5. 标程： 易错点：果然又调了很久，不过感觉自己数据分析能力又提高了。。。 1.spl删点换根的时候注意把y旋转到x的右儿子处。如果把y旋转到x处，那么y的右儿子不一定是x，有可能是z，而z的左儿子是x。 2.注意删点函数split中ins之后的splay也要判断是 阅读全文