1420: #6173. Samjia 和矩阵

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

输入格式

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

输出格式

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

样例

样例输入

3 3
ABA
BAA
AAA

样例输出

22

数据范围与提示

对于 10% 10\% 10% 的数据,n,m≤10 n,m \leq 10 n,m10
对于 40% 40\% 40% 的数据,n,m≤25 n,m \leq 25 n,m25
对于 70% 70\% 70% 的数据,n,m≤60 n,m \leq 60 n,m60
对于 100% 100\% 100% 的数据,n,m≤110 n,m \leq 110 n,m110