A86002.Samjia 和矩阵

省选/NOI-

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    3 3
    ABA
    BAA
    AAA

    输出#1

    22

说明/提示

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

首页