Corner Subgrid Check

题目描述

给你一个字母网格。你的任务是寻找高度和宽度至少为二且四个角字母相同的子网格。 对于每个字母，检查是否存在一个四个角都是该字母的有效子网格。

输入格式

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

输出格式

输出 k 行：对于每个字母，若存在有效子网格则输出 YES，否则输出 NO。

4 5
AAAA
CBBC
CBBE
AAAA

YES
YES
NO
NO
NO

提示

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

标签: CSES3360|先进技术

来源

CSES3360|先进技术