N. 基于值域预处理和矩阵快速幂加速的仙人掌上建模字典树树上dp优化的可持久化珂朵莉树区间操作次数gcd强制在线查询

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

题面意思和标题一点关系都没有哈。

mqc有一个由来已久的历史遗留问题，是当年邓老师在饭桌上~~喝高了~~深入剖析出来的。

题面简单来说就是给定一个由中括号和小括号组成的字符串，求出其中最长的合法子串长度。

()、[] 是合法的字符串。

若 A 是括号匹配的串，则 (A)、[A] 是合法的字符串。

若 A、B 都是括号匹配的字符串，则 AB 也是合法的字符串。

（子串是字符串中连续的一段字符）

一个字符串 $S$ 。

一行一个整数，表示最长的合法字符串长度。

([)][()]

对于 $100\%$ 的数据， $0 \le |S| \le 10^6$ 。