2020年2月7日
CSP-J/S2019试题选做
摘要： [toc] S D1T2 括号树 设$f[u]$表示根到$u$的路径上有多少子串是合法括号串。（即题目里的$k_u$，此变量名缺乏个性，故换之） 从根向每个节点dfs，容易求出$c[u]$：表示从根到$u$的路径上，我们能匹配则匹配，最后剩下多少个待匹配的左括号。 例如如下$s_u$对应的$c[u] 阅读全文
posted @ 2020-02-07 08:29 duyiblue 阅读(1432) 评论(0) 推荐(0) 编辑