Loading

摘要: 题目描述 对一个由(,),[,]括号组成的字符串,求出其中最长的括号匹配子串。具体来说,满足如下条件的字符串成为括号匹配的字符串: 1.(),[]是括号匹配的字符串。 2.若A是括号匹配的串,则(A),[A]是括号匹配的字符串。 3.若A,B是括号匹配的字符串,则AB也是括号匹配的字符串。 例如:( 阅读全文
posted @ 2021-04-24 10:24 脂环 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/11171/B 来源:牛客网 小 Q 的院子里种了 n朵彼岸花,其中第 i 朵的彼岸花的美丽值为 ai,彼岸花按照编号从小到大从左向右排成了一排。 现在小 Q 有 m 个问题,他每次会给出一个区间 [l,r][l,r],他 阅读全文
posted @ 2021-04-24 00:02 脂环 阅读(106) 评论(2) 推荐(0) 编辑