2021年3月17日
CF524F And Yet Another Bracket Sequence 题解
摘要： 题目链接 算法：后缀数组+ST表+贪心 各路题解都没怎么看懂，只会常数巨大的后缀数组+ST表，最大点用时 \(4s\), 刚好可以过:cold_sweat:。。。 确定合法序列长度 首先一个括号序列是合法的必须满足以下两个条件： (的数量和)的数量相等。 序列任意前缀中，)的数量都小于等于(的数量； 阅读全文
posted @ 2021-03-17 09:40 ailanxier 阅读(102) 评论(0) 推荐(1) 编辑