GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A2196. $并发平衡字符串$

编程题省选/NOI-

知识点

暂无

题目描述

给出k个长度为n的括号序列，问有多少个区间在k个序列中对应的子串均平衡。

输入格式

* 第 1 行：两个整数，K 和 N。 * 第 2..K+1 行：每行包含一个长度为 N 的括号字符串。

输出格式

* 第 1 行：单个整数，并发平衡范围的数量。

输入输出样例

输入 #1

3 14 
)()((())))(()) 
()(()()()((()) 
)))(()()))(())

输出 #1

上一题去做题下一题