T394092 晴夏
题目背景
夏天到了,小 M 正在吃 雪 糕。
题目描述
本题字符串下标从 $1$ 开始记。
小 M 对恶臭数字十分敏感。
小 M 家里有一个 **字符串** $s=\texttt{114514}$。
定义函数 $\operatorname{cmp}(x,y)$ 当且仅当 $x=y$ 时,函数值为 $1$,否则为 $0$。
给出一个字符串 $t$,定义字符串 $t$ 的 **恶臭串** 为 $t$ 中选取 $6$ 个字符 $t_a,t_b,\ldots,t_f$ 组成的字符串 $t'$ ,需要满足 $a
输入格式
一行一个字符串 $t$。
输出格式
输出一行一个整数,表示 $t$ 中 **恶臭串** 的数量,对 $998244353$ 取模。
说明/提示
【样例 2 说明】
我们能找到 $\texttt{114514},\texttt{115415},\texttt{115915}$ 共计 $3$ 个恶臭串。但是一共有 $8$ 个下标选择方案满足选出来的串是恶臭串。
【数据范围】
设 $n=|t|$,即 $t$ 的长度,设 $m$ 表示 $t$ 中出现的不同字符的数量。
| 分数 | $n\le$ | $m\le$ |
| :-----------: | :-----------: | :-----------: |
| $9$ | $12$ | $12$ |
|$9$|$100$|$62$|
| $13$ | $2000$ |$62$ |
| $16$ | $10^5$ | $62$ |
| $8$ | $5\times 10^5$ | $3$ |
| $17$ | $5\times 10^5$ | $26$ |
|$15$|$5\times 10^5$|$62$|
|$13$|$10^6$|$62$|
保证 $t$ 只由大写字母、小写字母、数字组成。