当前没有测试数据。

F - 方阵子序列

得分：500 分

问题描述

给定一个由小写英文字母组成的字符串$S$。 打印满足以下条件的非空字符串$T$的数量，取模$998244353$。

两个$T$的拼接是$S$的一个子序列（不一定连续）。

约束条件

• $S$是由小写英文字母组成的字符串，长度在$1$到$100$之间，包括边界。

输入

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

$S$

输出

打印答案。

ababbaba

8

满足条件的八个字符串为a，aa，ab，aba，b，ba，bab和bb。

zzz

1

满足条件的唯一字符串是z。 注意这个字符串只对答案有一次贡献，尽管有三种方式从$S = S_1S_2S_3 = $zzz提取子序列zz：$S_1S_2 = $ zz，$S_1S_3 = $ zz 和 $S_2S_3 = $ zz。

ppppqqppqqqpqpqppqpqqqqpppqppq

580