#6173. Samjia 和矩阵

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: jasonvictoryan

题目描述

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

输入格式

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

输出格式

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

样例

样例输入

3 3
ABA
BAA
AAA

样例输出

22

数据范围与提示

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