Reordering

题目描述

给定一个字符串 $S$。作为 $S$ 的一个非空、不必是连续的 子序列的排列，可以得到多少个不同的字符串？ 由于计数可能非常大，请对 $998244353$ 取模后输出结果。

输入格式

输入按照如下格式从标准输入给出： $S$

输出格式

输出作为 $S$ 的一个子序列的排列可以得到的不同字符串的个数，对 $998244353$ 取模。

aab

8

aaa

3

abcdefghijklmnopqrstuvwxyz

149621752

提示

$S$ 是一个长度在 $1$ 到 $5000$（含）之间、由小写英文字母组成的字符串。可以作为 $S$ 的一个子序列的排列得到 $8$ 个不同的字符串：$a$, $b$, $aa$, $ab$, $ba$, $aab$, $aba$, $baa$.
注意要对 $998244353$ 取模后输出。

标签: AtCoder|abc234F

来源

AtCoder|abc234F