LG 5658 括号树

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转在 dfs 的过程中维护一个栈$st$假设当前遍历节点为$x$,栈顶$st[tp]$若$x$与栈顶形成一个括号对,那么弹出栈顶,将新的栈顶权值+1 栈顶权值表示:如果有新的右括号入栈,以这个右括号结尾,能形成多少合法括号串……