2017年12月12日
[BZOJ4964]加长的咒语
摘要： 题目大意： 给你一个括号序列s，不一定合法。 有q组询问，每次询问一段区间中最长的合法括号序列的长度。 思路： 首先我们可以将'('看做-1，将')'看做+1，那么我们可以求出这个括号序列的前缀和。 这是一个常用的套路，不难发现对于其中一个合法的子串，其左右两端所对应的前缀和是一样的（然而反之则不一 阅读全文
posted @ 2017-12-12 20:48 skylee03 阅读(209) 评论(0) 推荐(0) 编辑