sz_165394732的博客

题意 有两个括号序列{An},{Bm},Ai,Bi∈{\{A_n\},\{B_m\},A_i,B_i\in\{{An​},{Bm​},Ai​,Bi​∈{(,)}\}}，这两个括号序列不一定合法。现在，我们想要归并这两个序列，得到一个新的序列{Cn+m}\{C_{n+m}\}{Cn+m​}（所谓归并，就是说每次将{A}\{A\}{A}或{B}\{B\}{B}中的第一个元素删去并加入新序列{C}\{C\}{C}的末尾，直到{A},{B}\{A\},\{B\}{A},{B}均为空）。这样的序列依然可能不合法。我们