← 返回比赛

已结束 GESP春节巅峰赛#17

← 上一题下一题 →

A4738 | $统计 acgo 的出现次数$

来源官方 / 2025

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个仅由小写字母组成的长度为 $N$ 的字符串 $S$。 请你统计字符串 $S$ 中「子序列」 acgo 出现的次数。 字符串的一个「子序列」是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，ag 是 acgo 的一个子序列，而 ga 不是）。 由于这个答案可能很大，请输出对 $998244353$ 取余后的答案。 $\large{数据范围}$ - $1 \le N \le 10^6$ - $S$ 仅包含小写字母。

输入格式

对于每个测试文件，格式如下： $\tt{N}$ $\tt{S}$

输出格式

对于每个测试文件，在单独的一行输出答案。

输入输出样例

输入 #1

5
accgo

输出 #1

输入 #2

7
acccggx

输出 #2

输入 #3

26
aagoacccgocggggocogggaagoc

输出 #3

C++ 编辑器

输入

输出