当前没有测试数据。

F - 重新排序

得分为 $500$ 分

问题描述

给定一个字符串 $S$。可以通过 $S$ 的一个非空、不一定连续的子序列的排列获得多少个不同的字符串？

由于计数可能非常巨大，输出对 $998244353$ 取模后的结果。

约束

• $S$ 是一个长度为 $1$ 到 $5000$（包含）的字符串，仅包含小写英文字母。

输入

从标准输入中按以下格式给出输入：

$S$

输出

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

aab

8

有 $8$ 个不同的字符串可以通过 $S$ 的一个子序列的排列获得： a, b, aa, ab, ba, aab, aba, baa。

aaa

3

abcdefghijklmnopqrstuvwxyz

149621752

请确保对 $998244353$ 取模后输出结果。