7261. 填充子网格计数 II (Filled Subgrid Count II)
时间限制：1000 MS 内存限制：256 MB
题目描述
时间限制：1.00 s 空间限制：512 MB ## 题目描述 给定一个字母网格。你的任务是对于每个字母，计算所有字符均相同的矩形子网格的数量。 ## 输入格式 输入的第一行包含两个整数 $n$ 和 $k$：网格的大小以及字母的数量。这些字母是前 $k$ 个大写字母。 接下来有 $n$ 行描述该网格。每行包含 $n$ 个字母。 ## 输出格式 输出 $k$ 行：对于每个字母，输出对应子网格的数量。 ## 输入输出样例 ### 输入 #1 ```text 5 3 ABBBC BBBBC BCAAA AAAAA AAAAA ``` ### 输出 #1 ```text 64 24 4 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 3000$ * $1 \le k \le 26$