題目大意 給定一棵樹，每個節點有一個括號。對於每個節點 \(i\)，定義 \(s_i\) 為從根節點到 \(i\) 的路徑上所有括號按順序組成的字符串。求每個 \(s_i\) 中互不相同的合法括號子串的個數 \(k_i\)。 思路 首先，\(k_i\) 可以從父節點遞推得到，\(k_i=k_{f_i}+a_i\)。其中 \(a_i\) 為以節點 \(i\) 結尾的合法括號序列數量。因此只要求出每個
