摘要:
题干:给你一段区间,并给你m个操作,操作包含: 1.计算以两点为起点的最长相同串长度。 2.将某字符改为另一字符。 3.在某位置后加入另一字符。 splay的题,还要配上hash,套上log级的验证,时间O(n*log^2); 代码: 阅读全文
摘要:
一道splay综合大板子题。 题面:https://www.lydsy.com/JudgeOnline/problem.php?id=1500 下面是题解: 首先对每个点维护这些量: 1.两个儿子(ch[2]) 2.父节点(fa) 3.当前点权值(vl)和子树权值(sum) 4.修改标记(xg),反 阅读全文