寄了寄了，WC光荣爆零了，艹！

坐牢6天+光荣爆零，艹！一无所有。

这次竟然什么防护措施都不做，但是无所谓，作为一个Oier基本的自觉还是有的。

开始做了，这第一题什么东西。

括号序直接讨论太难了，所以要么折线法，要么括号树，折线法感觉不太行，那就括号树吧。

在长达两个小时的讨论后，我发现可以同时把s1,s2转化成()()()()()()()()的情况，然后两个半小时结束第一题。

第二道题目我一开始以为是分治事实上确实有分治做法，但是我不会而已

然后一个小时砸在假做法上，第三道题目做个屁，这么不可做，继续想第二道题目的骗分，等会？回滚莫队很有戏，开写开写，等会？第三道题目有个词典？不管了，写写写，写完了，交~等等？为什么会有大数据，测一下，WA了？艹，哪里？排序放分块前面？艹，换回来，时间不够了，快交！艹！差一点交上去了。

现在只有0和100分了，艹！爆零了。日！

什么？？第二道题目莫队有可能满分？EMO了。

而后发现第一道题目原来是一个 $1$ 操作写成了 $4$ 操作导致了爆炸，艹！

中间还记错了讲评时间，导致了到处问做法的小丑行为🤡，哈哈哈哈哈。

不过BC问到了

只有 $A$ 没要到。

A

首先画出括号树，左边一条链直接拆，最终画成 () 和 (()) 的序列，对于 ()(()) ，直接 $3$ 操作变成 (())() ，对于(())(()) ，可以先 $3$ 后 $2$ 变成 (())()() ，然后把开头的 (()) 删了，在结尾添加 () 。

对于 s2 ，通过 $4$ 操作的逆操作，轻松变成 ()()()() ，当然，可能需要在最开始在字符串结尾补个 () 。

可以通过栈在 O(n) 的时间内解决。

听说这道题目的正解是用旋转想的，我死活想不明白这和旋转有什么关系，在骚扰询问了虎之后，我还是没有明白（不过根据他的说法优化了一下我原来的做法），看来只能等到洛谷题解出来后再看看了。

代码后面补。

B

回滚莫队SB做法就不说了，分块是把值域分块，每个块只会有 $sqrt^2$ 种情况，预处理查询即可，太NB了。

nlog^2做法后面补

C

本场比赛最迷惑的题目，正解是估值函数，根据询问情况给予每个单词一个估值，同样情况的不同字母估值都可能不同（根据出现次数决定），每次给出估值最大的单词即可AC。

代码也是后面再补。

坑

补一下AC代码。（只有C题的代码是需要从头开始码的，貌似C的代码也是最恶心的）

补充一下 A 的旋转思考方式。

补充一下 B 的polylog做法。

根据代码玩一下C题的游戏

本来有Au的QAQ

后排感谢虎的耐心讲解。

话说为什么我觉得树上硬搞比旋转好想好懂啊，虽然也花了我两个小时

不过这样看出了我的一个问题，在非OI赛制我的容错率比较低，我太逊了，乱搞题做的比较少，还要再接再厉，加油，奥里给！！！