1
已解决
丁博扬
中级天翼
中级天翼
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。
没有错误代码,硬是没看懂,怎么做