Filled Subgrid Count II

题目描述

给你一个字母网格。你的任务是计算对于每个字母，网格中每个字母都相同的长方形子网格的数量。

输入格式

第一行有两个整数 n 和 k：网格的大小和字母的数量。字母是前 k 个大写字母。 在这之后，有 n 行描述网格。每行有 n 个字母。

输出格式

输出 k 行：对于每个字母，子网格的数量。

5 3
ABBBC
BBBBC
BCAAA
AAAAA
AAAAA

64
24
4

提示

$1 \le n \le 3000$ $1 \le k \le 26$

标签: CSES3414|计数问题

来源

CSES3414|计数问题