A6954 | $abc312D-括号序列计数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给你一个由 (,) 和 ? 组成的非空字符串 $S$ 。 有 $2^x$ 种方法可以将 $S$ 中的每个 ? 替换为 (和) ，从而得到一个新的字符串，其中 $x$ 是 $S$ 中 ? 出现的次数。请找出在 $998244353$ 的模数中，有多少种方法能得到**括弧字符串**。 如果满足以下条件之一，则称该字符串为括号字符串。 - 是空字符串。 - 对于某个括号字符串 $A$ 而言，它是 (、 $A$ 和) 的连接。 - 对于某个非空括号字符串 $A$ 和 $B$ 而言，它是 $A$ 和 $B$ 的连接。

输入内容由标准输入法提供，格式如下 ``` $S$ ``` #### 限制因素 - $S$ 是一个长度不超过 $3000$ 的非空字符串，由 (,) 和 ? 组成。

打印答案。

输入 #1

(???(?

输出 #1

C++ 编辑器

输入

输出