Aki的美丽字符串
当前没有测试数据。
Aki的美丽字符串
题目描述
Aki 认为一个字符串是美丽的，当且仅当满足以下两个条件：
- 字符串的长度为偶数；
- 字符串的前一半字符全部是
1，后一半字符全部是2。
现在 Aki 拿到一个仅由 1 和 2 组成的字符串，请你帮他计算该字符串中有多少个子序列能构成美丽的字符串。
示例说明
当输入字符串 s = "1122" 时，共有 5 个美丽的子序列，对应的挑选位置（位置从 1 开始计数）为：
- 长度为 2 的美丽子序列：
{1,3}、{1,4}、{2,3}、{2,4}（前 1 个1+ 后 1 个2）； - 长度为 4 的美丽子序列：
{1,2,3,4}（前 2 个1+ 后 2 个2）。
由于答案可能极大，最终结果需要对 998244353 取模后输出。
输入格式
输入一行仅包含字符 1 和 2 的字符串，字符串长度不超过 (10^5)。
输出格式
输出一个整数，表示美丽子序列的数量，结果对 998244353 取模。
样例输入 1
1122
样例输出 1
5
数据范围
- 字符串长度：1<= |s| <=1e5