摘要：
E2. Cats on the Upgrade (hard version) 题意 RBS定义为：它是一个只包含“(”，“）”以及“.”的字符串，若它能通过若干次删除“()”（一对连续的括号）或“.”，使得该字符串为空，则该字符串为RBS。 一个RBS是简单的，当且仅当它不为空，且第一个字符和最后一 阅读全文
posted @ 2022-01-29 00:24
聆竹听风
阅读(68)
评论(0)
推荐(0)
摘要：
E1. Cats on the Upgrade (easy version) 题意 给定一个长度为$n$的括号串，$q$次询问，问区间$[l,r]\(所表示的子串中有多少个合法的括号子串，保证区间\)[l,r]$所表示的子串是合法括号子串。 分析 认为空串也算作广义的括号串。记广义括号串为RBS，则 阅读全文
posted @ 2022-01-29 00:24
聆竹听风
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号