学长的一道题

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

输出样例 
5
输入样例

4

abcd

输出样例

15
样例解释
除了空串其他子序列均不同于其他。
数据范围

n<=10e6

标签：输出,取模,样例,学长,一道,序列,字符串,998244353
来源： https://www.cnblogs.com/ylq-juruo/p/12077123.html