问题标题: 酷町堂:5292 子矩阵

1
0
已解决
丁博扬
丁博扬
中级天翼
中级天翼

5292   子矩阵经验值:1600

题目描述 Description

给你一个只包含大写字母的矩阵,求有多少本质不同的子矩阵。

输入描述 Input Description

第一行包含两个整数 nn , mm ,表示矩阵 nn 行 mm 列 。
接下来 nn 行描述这个矩阵。

输出描述 Output Description

只含一个整数,为本质不同的子矩阵个数。

样例输入 Sample Input

3 3 ABA BAA AAA

样例输出 Sample Output

22

数据范围及提示 Data Size & Hint

对于 10\%10% 的数据,n,m \leq 10n,m≤10;
对于 40\%40% 的数据,n,m \leq 25n,m≤25;
对于 70\%70% 的数据,n,m \leq 60n,m≤60;
对于 100\%100% 的数据,n,m \leq 110n,m≤110。

 

 

没有错误代码,硬是没看懂,怎么做


0
已采纳
张帆
张帆
中级天翼
中级天翼

我也没做过:

猜测:

如果两个子矩阵行数和列数只要有一个不一样或者行数和列数一样但是其中有同位置的字母不一样就算本质不同

0
0
我要回答