编程题
### 问题描述 给定 $01$ 字符串 $S$,要求将其划分成若干区间,满足划分后的每个区间内 $0$ 的个数和 $1$ 的个数相同,求有多少种合法的区间划分方案,答案对 $998244353$ 取模。 ### 输入格式 输入$1$ 行,包含一个 $01$ 字符串,表示 $S$。 ### 输出格式 输出 $1$ 行,包含一个整数,表示答案,答案对 $998244353$ 取模。 ### 样例输入 ```text 0101 ``` ### 样例输出 ```text 2 ``` ### 样例解释 合法解为 $(1,2),(3,4)$ 和 $(1,4)$。 ### 评测数据规模 对于所有测评数据,$1 \leq |S| \leq 10^5$。
查看答案
赣ICP备20007335号-2