top1编程
← 返回上一页

P4960. 括号配对

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

题目描述

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

输入格式

输入仅一行,为字符串 BEBE

输出格式

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

[(])
2