2021年11月13日
均摊数据结构: 带旋链表
摘要： 均摊数据结构: 带旋链表 问题引入 在模拟赛中, 遇到一个题, 给出一个括号序列, 对每一个位置, 求包含它的合法的括号序列个数. 预处理 首先用栈将所有不可能被包含的括号都设为空格. 然后将所有 () 找出来, 作为链表的节点, 从左到右连起来. 在每个节点上存一个区间, 这个区间外面可以加一对匹 阅读全文
posted @ 2021-11-13 11:47 Wild_Donkey 阅读(65) 评论(3) 推荐(2) 编辑