CSP-S2019 括号序列

发表于 分类于 阅读次数： Disqus：

55分：考虑 father[i]=i-1 的情况

Online

样例：

1
2
3
01234567 // Pos
()()(()) // Stdin
01020013 // a[i] 贡献度
1
2
3
0123456 // Pos
((())() // Stdin
0001102 // a[i] 贡献度

说明：

1
2
3
4
5
6
7
for(int i=1; i<=stdin.size(); i++){
case stdin[i]=='(': stack.push(i);
                    break;
case stdin[i]==')': int tmp = stack.pop();
                    a[i]=a[father[tmp]]+1;
                    break;
}