#AIC2103. 括号配对

    ID: 549 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>动态规划提高区间DP第五讲(Level4)Level 4Level 4-5

括号配对

括号配对

HecyHecy 又接了个新任务:BEBE 处理。BEBE 中有一类被称为 GBEGBE。 以下是 GBEGBE 的定义: 空表达式是 GBEGBE 如果表达式 AA 是 GBEGBE,则 [A][A] 与 (A)(A) 都是 GBEGBE 如果 AA 与 BB 都是 GBEGBE,那么 ABAB 是 GBEGBE 下面给出一个 BEBE,求至少添加多少字符能使这个 BEBE 成为 GBEGBE。

输入格式

输入仅一行,为字符串 BEBE。

输出格式

输出仅一个整数,表示增加的最少字符数。


[(])


2

提示

数据范围与提示

对于 100%100\% 的数据,输入的字符串长度小于等于 100100。

时间限制: 1000ms

内存限制: 512MB