C-小V和字符串_VMware校园挑战赛-牛客挑战赛40

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

一个由0和1组成的字符串可以通过不断交换相邻两位来得到另一个字符串。

定义 $f\left(x,y\right)$ 为将字符串x变为字符串y所需要交换的最小步数。如果不能通过交换相邻两位将x变换为y，则定义 $f\left(x,y\right)=0$ 。比如， $f(\text{0001,1000})=3$ , $f(\text{0000,0001})=0$ 。

给定长度为 $n\$ 的01串 $\text{s}$ ，计算:

$\sum_{\text{a} \leq \text{b} \leq \text{s}} f(\text{a}, \text{b})$

其中 $\text{a,b}$ 都是长度为 $n\$ 的01串，其中字符串的比较按字典序进行

一行，一个由01组成的字符串。

一个整数，答案对998244353取模的结果。

示例1

复制

复制

f(01,10)=1

示例2

复制

复制

f(001,010)=1, f(001,100)=2, f(011, 101)=1, f(011, 101)=1