编程题
### 问题描述 给定一个 $n*m$ 的字符矩阵(仅由大写字符组成)。一个幸运的字符串由三个不同字符组成,我们假设这三个字符在矩阵中的位置分别为 $(x_1,y_1),(x_2,y_2),(x_3,y_3)$ 当且仅当 $x_1 \leq x_2 \leq x_3$ 且 $y_1 \leq y_2 \leq y_3$ 时才称其为好的字符串。现在需要你找出在这个字符矩阵中有多少个 $ROG$ 为的幸运字符串 。结果可能很大,请对 $998244353$ 取模。 ### 输入格式 第一行给定两个整数 $n,m$ 表示字符矩阵大小。 接下来 $n$ 行,每行给定一个长度为 $m$ 且仅由大写字母构成的字符串。 ### 输出格式 输出一个整数表示最终结果。 ### 输入案例 ```text 3 3 RAB OOO GGG ``` ### 样例输出 ```text 6 ``` ### 评测数据规模 对于 $100$% 的评测数据: $1 \leq n ,m \leq 2000$ 。
查看答案
赣ICP备20007335号-2