Description给定一棵树，树的每个节点都有一个左括号或者右括号，求从根节点到每个点简单路径上的括号序列上合法的子括号序列数。Analysis显然树形dp。考虑如何设计状态，定义\(f_i\)表示从root到\(i\)节点的字串合法数量。考虑转移，如果当前的括号为左括号，我们无法和前面的

LuoguP5658括号树来补一道当年考场上没做出来的题。不难想到树上DP，关键在于如何设置函数与转移。按题意，记$k_i$为以$s_i$结尾的串中的合法子串数；记$cnt_i$为

P5658CSP-S2019括号树先考虑线性的情况.....(....)如果是(则将其左边的答案加入栈,这个点的答案为0如果是)则将栈顶左边的答案+1作为贡献(答案)每个点的答案为以这个

[CSP-S2019]括号树（傻逼绿题题目背景本题中合法括号串的定义如下：()是合法括号串。如果A是合法括号串，则(A)是合法括号串。如果A，B是合法括号串，则AB是合法括