ZZULIOJ

问题3031--计算括号对

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

题目描述

有一个长度为n的括号序列，仅由'('和')'组成。如果括号序列的第i个位置是'('，第j个位置是')'，且

j - i = k

。那么我们称这是一对距离为k的括号对。
小Z想知道，对于所有的

k \in [1, n - 1]

有多少个距离为k的括号对？

输入

输入一行一个字符串s，保证只包含'('和')'且长度不超过

2 * 105

输出

输出一行|s|

- 1

个整数，从左到右依次表示距离为

1 \sim n - 1

的括号对数。数字之间用空格隔开

样例输入 Copy

(()()(()))

样例输出 Copy

3 3 3 3 1 2 2 2 1

来源/分类

[提交] [状态]