\(\operatorname{Maxperf}=*\color{blue}{1901}\sim *\color{yellow}{2344}\)
\(\operatorname{Perf}=*\color{blue}{1901}\sim *\color{yellow}{2344}\)
A
\(*\color{gray}{291}\sim *\color{gray}{381}\)
暴力模拟即可。
B
\(*\color{brown}{613}\sim *\color{brown}{646}\)
暴力模拟即可。
C
\(*\color{green}{1174}\sim *\color{cyan}{1571}\)
考虑将左括号设为 \(1\) ，右括号设为 \(-1\) ，定义 \(w_i\) 为第 \(i\) 个括号对应的值， \(s_i\) 为 \(\sum\limits_{j=1}^i w_j\) 。
那么我们有结论：
- Observation 1 ：一个子串 \([l,r]\) 满足条件当且仅当 \(s_{l-1}=s_r,\min\limits_{i=l}^r(s_i)=s_{l-1}\) 。
接下来随便套个数据结构就可以 AC 了。
D
\(*\color{cyan}{1451}\sim *\color{blue}{1835}\)
小奥题，不讲了。
E
\(*\color{blue}{1893}\sim *\color{yellow}{2232}\)
破环成链之后就是找支配点对的板子题了，不再赘述。