摘要:
题意:给你一个字符串(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也要判断是 阅读全文