E. 括号序列之数

    传统题 1000ms 256MiB

括号序列之数

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

题目描述

给定一个合法的括号序列,计算其所有合法子串的价值之和。

括号序列的价值定义为该序列的最大嵌套深度。例如:

  • () 的价值是 1。
  • (()) 的价值是 2。
  • ((()))() 的价值是 3。

输入格式

一行一个长度不超过 10610^6 的合法括号序列。

输出格式

一行一个整数,表示答案。

()()
3

浙江机电职业技术大学训练赛 5

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2025-7-19 13:30
结束于
2025-7-19 16:30
持续时间
3 小时
主持人
参赛人数
14