给定一个非空字符串包含 (，) 和 ?。
其中 ? 需要用 ( 或者 ) 替换掉，求替换后的字符串是合法的括号串的方案数对 998244353 取模的值。
其中合法括号串满足以下条件之一：
1该串是空串，那么该串是合法括号串；
2如果 A 是合法括号串，那么 (A) 是合法括号串；
3如果 A，B 是合法括号串，那么 AB 也是合法括号串。
一个字符串包含 (，) 和 ?。
输出合法的括号串的数量
(???(?
2
)))))
0
??????????????(????????(??????)?????????(?(??)
603032273
对于样例1：
()()()和(())()都是合法的
括号串长度l\leq 3000
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |