P10816 [EC Final 2020] Namomo Subsequence

「gshfd1jkhaRaadfglkjerVcvuy0gf」教授 Pang 说道。 为了理解 Pang 教授的话，我们想要计算它的 $\textit{namomo 子序列}$ 的数量。Pang 教授的话是一个长度为 $n$ 的字符串 $s$，其中每个字符要么是英文字母（大小写），要么是数字。字符串 $s$ 的第 $i$ 个字符记为 $s[i]$（$1\le i\le n$）。字符串 $s$ 的子序列 $t$ 由一组下标 $t_1, \ldots, t_6$ 定义，满足 $1\le t_1 < t_2 < \ldots < t_6\le n$。定义一个函数 $compare(c_1, c_2)$，对于两个字符 $c_1$ 和 $c_2$，当 $c_1=c_2$ 时 $compare(c_1, c_2)=1$，否则 $compare(c_1, c_2)=0$。当且仅当对于任意 $1\le i

第一行包含一个长度为 $n$ 的字符串 $s$（$6\le n\le 1000000$）。$s$ 仅包含小写英文字母（`a` -- `z`）、大写英文字母（`A` -- `Z`）和数字（`0` -- `9`）。

输出一个整数，即答案对 $998244353$ 取模。

（由 ChatGPT 4o 翻译）