配点 : 100 点
問題文
( 或
至少 ) 仅由…构成的字符串 S 。请解答下列问题。
- 0 初始化的变量 x 和长度 0 序列
使用 h 。执行以下操作 0 随意执行多次。
添加
- h 至
该值是 x 。然后执行以下操作之一:
替换为
- x 该值应乘以 x+1 。
- S 可以得到第 x+1 从第一个字符开始 y 提取到第一个字符的字符串是常规括号字符串。 根据需要选择 y , 替换为x 该值应乘以 y 。这个操作 这只能在 x\leq |S|-1 时完成。
- h 至
该值是 x 。然后执行以下操作之一:
替换为
- 操作完成时 x=|S| ,决赛 可能的 h 的数量是 998244353 后求余数。
什么是常规括号序列?
什么是常规括号序列?
删除() 删除为…的子字符串 0 重复…次或以上后可以变为空字符串的字符串。
制約
- S 是
您也可以写
(或 至少)组成的长度 1 以上 200000 以下字符串 输出
入力
输入是按以下格式从标准输入给出的。
S
出力
打印答案。 来自
入力例 1
(()())
出力例 1
6
决赛 h 如下: 6 是的。 请注意,我们正在寻找除以
- (0)
- (0,1,5)
- (0,1,3,5)
- (0,1,3,4,5)
- (0,1,2,3,5)
- (0,1,2,3,4,5)