#809. #6173. Samjia 和矩阵

#6173. Samjia 和矩阵

题目描述

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

输入格式

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

输出格式

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

3 3
ABA
BAA
AAA
22

数据范围与提示

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