G. 长路漫漫任我闯

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

爱恨情仇天理循环

魑魅魍魉我懒得去看

你说你赢了你说了就算

都走的快但我偏要慢

自在如初我临危不乱

吃过的苦肯定千金不换

出世入世人心涣散

似修非修佛道各占一半

书接上回，小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$ 。