2025年11月22日
洛谷 P5658 [CSP-S 2019] 括号树 题解
摘要： 值域线段树 + 离线的 \(O(n\log n)\) 做法。 题目大意 给定一棵树，每个节点有一个括号。对于每个节点 \(i\)，定义 \(s_i\) 为从根节点到 \(i\) 的路径上所有括号按顺序组成的字符串。求每个 \(s_i\) 中互不相同的合法括号子串的个数 \(k_i\)。 思路 首先， 阅读全文
posted @ 2025-11-22 20:01 xiaoniu142857 阅读(96) 评论(0) 推荐(2)