G. 长路漫漫任我闯

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

爱恨情仇天理循环

魑魅魍魉我懒得去看

你说你赢了你说了就算

都走的快但我偏要慢

自在如初我临危不乱

吃过的苦肯定千金不换

出世入世人心涣散

似修非修佛道各占一半

书接上回，小h在去学校的路上看到了一个谜题：给出一个长度为 $n$ 的字符串 $s$ ，还有一种操作：在 $s$ 的任意位置删除一个字符，并将新的 $s$ 添加到你的操作序列末尾。

重复这个过程 $n$ 次，整个字符串就被删完了，请问不同的操作序列有多少种？对 998244353 取模。

第一行一个整数 $n$ ，第二行一个长度为 $n$ 的字符串 $s$ 。

一行一个整数，为总方案数。

5 water

3 abb

对于样例2，不同的序列有如下几个：

abb->ab->b->空

abb->ab->a->空

abb->bb->b->空

对于 $100\%$ 的数据， $0 \le n \le 22$ 。