bzoj 2329: [HNOI2011]括号修复 splay
题意
一个合法的括号序列是这样定义的:
空串是合法的。
如果字符串 S 是合法的,则(S)也是合法的。
如果字符串 A 和 B 是合法的,则 AB 也是合法的。
现在给你一个长度为 N 的由‘(‘和‘)’组成的字符串,位置标号从 1 到 N。对这个字符串有下列四种操作:
Replace a b c:将[a,b]之间的所有括号改成 c。例如:假设原来的字符串为:))())())(,那么执...
原创
2018-04-03 19:37:37 ·
163 阅读 ·
0 评论