子序列
题目描述
小A 是一个喜欢研究字符串算法的女孩子。
小A 给你一个长度为 的字符串 ,求本质不同的非空子序列个数。为了简化难度小A 再下面写了
提示。
由于答案可能很大,因此你只需要输出答案对998244353 取模的结果即可。
输入格式
第一行一个整数 。
接下来一行 个字符表示给出的字符串 ,保证字符串均为小写字母。
输出格式
一行一个整数,表示答案对998244353 取模的结果。
输入样例
5
aaaaa
输出样例
5
输入样例
4
abcd
输出样例
15
样例解释
除了空串其他子序列均不同于其他。
数据范围
n<=10e6