问题 D: 子串的个数

问题 D: 子串的个数

时间限制: 1 Sec  内存限制: 256 MB
提交: 31  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的仅由'(',')'组成的字符串，请问这个字符串种有多少个子串是满足括号匹配的。

输入

第一行，一个整数n,表示字符串的长度

第二行：一个字符串

输出

一个整数，满足条件的子串的个数

样例输入

10
(((())))()

样例输出

6

提示


50%的数据 1<=n<=5000



100%的数据1<=n<=10^5

[提交][状态]