当前位置：小狮博客 > 技术专栏 > 正文

洛谷 P5658 [CSP-S 2019] 括号树题解

2025-12-16 分类：技术专栏阅读(24) 评论(0)

给定一棵树，每个节点有一个括号。对于每个节点
\(i\)，定义
\(s_i\) 为从根节点到
\(i\) 的路径上所有括号按顺序组成的字符串。求每个
\(s_i\) 中互不相同的合法括号子串的个数
\(k_i\)。