top1编程
← 返回上一页

P4960. 括号配对

时间限制
1000 ms
内存限制
512 MiB
难度
-
知识点
童程童美
知识点
动态规划提高
知识点
区间DP

题目描述

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

输入格式

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

输出格式

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

[(])
2