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