2020年9月25日
【CSP2019 D1T2】【括号树】
摘要： #题面 不再多说，想必大家都看过这个题 #思路 我们可以手推几个满足条件的字符串 我们发现在这些字符串里 每个）都与离它最近的（的匹配 所以我们维护树上每个节点到根节点中没用使用过的（的位置（nl[n]） h[i]表示以i的结尾的满足条件的串的个数 nl[n] = nl[fa[n]]; if(val 阅读全文
posted @ 2020-09-25 21:40 fhq_treap 阅读(122) 评论(0) 推荐(0) 编辑