让人兴奋不已的字符串问题
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
小 M 给了你 个括号序列 。你的问题是,有多少的有序对 满足 且 拼接起来之后是合法括号序列。
一个合法括号序列指:可以在序列中插入 两种字符使得这个算式合法。
如:(()())
是合法的,因为可以变成 ,而 )())
,)((())
是不合法的。
输入格式
本题多测
每个测试点第一个正整数 表示测试点数目。
对每一个测试点,第一行一个正整数 。
接下来 行,每行一个括号序列表示 。
输出格式
每个测试点一个非负整数表示答案。
测试样例
3
2
(
)
3
()
(())
((()))
3
(()())
((
))
1
9
2
样例输入 | 样例输出 |
---|---|
32()3()(())((()))3(()())(()) | 192 |
见下发 | 见下发 |
见下发 | 见下发 |
见下发 | 见下发 |
样例解释
对于样例 :
- 测试点 有 满足。
- 测试点 有 $(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3)$ 满足。
- 测试点 有 满足。
样例 满足测试点 的限制。
样例 满足测试点 的性质
样例 满足测试点 的性质。
数据范围
下面 表示单组数据点中, 长度的和。
对于所有数据,,,。
| 测试点编号 | | | | 特殊性质 | | :--------: | :-----: | :------------: | :--------------: | :---------------------------: | | | | | | 无 | | | | | | 每个 的左右括号数目相等 | | | | | | 随机生成 | | | | | | 无 | | | | | | 无 |
时间限制:。
空间限制:。
Odoo 省选模拟赛
- Status
- Done
- Rule
- OI
- Problem
- 3
- Start at
- 2024-2-29 8:00
- End at
- 2024-2-29 12:00
- Duration
- 4 hour(s)
- Host
- Partic.
- 4