U630614 Border Subgrid Count I
题目描述
给定一个字母矩阵。你的任务是计算每个字母作为边界的正方形子矩阵的数量。
输入格式
第一行包含两个整数 $n$ 和 $k$:分别表示网格尺寸和字母数量。这些字母是前 $k$ 个大写英文字母。
接下来是 $n$ 行描述网格的内容,每行包含 $n$ 个字母。
输出格式
输出 $k$ 行结果:每行对应一个字母的子矩阵数量
说明/提示
$1≤n≤3000$
$1
≤
k
≤
26$