「ABC307D」珂朵莉树最強！
题目传送门 RMJ 传送门 题意简述 输入一个字符串，要删掉原字符串中左右匹配的括号及其中的内容。 例如 qwq(qwq)(quq(Q)AQ 的结果就是 qwq(quqAQ。 思路分析 赛时情况：先写了个括号匹配，然后发现需要标记被删除的区间。拿线段树糊了一个版本，交上去会 TLE，最后也不知道怎么就想到了一个这么可爱的珂朵莉树。然后 AC。上分（x） 本题可以使用「珂朵莉树 + 栈」解决。使用栈进行括号匹配，同时存储上一个左括号出现的位置。若出现右括号，则进行 assign 操作，以标记需要被 […]