| 题目名称 | 3312. 括号子串匹配个数 |
|---|---|
| 输入输出 | oknum.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 11 |
| 题目来源 |
 yuan
于2019-12-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：16， 提交：72， 通过率：22.22% | ||||
 syzhaoss |
100 | 0.133 s | 18.38 MiB | C++ |
|
喵喵喵 |
100 | 0.219 s | 32.25 MiB | C++ |
|
AeeE5x |
100 | 0.231 s | 12.70 MiB | C++ |
|
dew52 |
100 | 0.574 s | 43.33 MiB | C++ |
|
dew52 |
100 | 0.583 s | 43.33 MiB | C++ |
 康尚诚 |
100 | 0.622 s | 43.31 MiB | C++ |
|
AeeE5x |
100 | 0.628 s | 12.70 MiB | C++ |
 wxs |
100 | 0.629 s | 43.31 MiB | C++ |
 数声风笛ovo |
100 | 0.633 s | 47.75 MiB | C++ |
|
数声风笛ovo |
100 | 0.649 s | 50.54 MiB | C++ |
| 关于 括号子串匹配个数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @AeeE5x :
cnt 数组并不需要 long long，里面存的数是 $\mathcal O(n)$ 级别的。 yrtiop
2024-08-02 11:19
4楼
| ||||
|
申请开大空间限制。。调了半天最后一个点还是M
| ||||
|
@数声风笛离亭 就是这个人乱改测试数据，还得开long long，毒瘤玩意。
| ||||
|
回复 @ShallowDream雨梨 :
??? 数声风笛ovo
2019-12-20 22:09
1楼
| ||||
ShallowDream雨梨【题目描述】
现有一括号字符串，字符串中只包 "(" 和 ")"，请编程计算：字符串中括号匹配的不同子串个数；
不同字符串定义：如果两个括号字符串的最左边或最右边的括号在原始串中位置不同即认为是两个不同的字符串。
【输入格式】
一个括号字符串。
【输出格式】
一个整数，表示符合题意的子串个数；
【样例输入1】
(()())
【样例输出1】
4
【样例1说明】
设原始串每个括号的位置分别是：$123456$，那么$4$个匹配的子串分别是：$23、45、2345、123456$。
【样例输入2】
))((
【样例输出2】
0
【数据规模与约定】
$40$%的数据，$length(字符串)<=1,200$;
$80$%的数据，$length(字符串)<=1×10^5$;
$100$%的数据，$length(字符串)<=2×10^7$;
【来源】
Grandfather Cheng