链接: https://cses.fi/problemset/task/3360

板块: Advanced Techniques

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个由字母组成的网格。你的任务是找出高度和宽度都至少为 2、且四个角都是相同字母的子网格。

对每个字母，检查是否存在一个合法的子网格，其四个角都是该字母。

输入

第一行有两个整数 $n$ 和 $k$：网格的大小与字母的数量。字母为前 $k$ 个大写字母。

之后有 $n$ 行描述网格。每行有 $n$ 个字母。

输出

输出 $k$ 行：对每个字母，若存在合法的子网格则输出 YES，否则输出 NO。

数据范围

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

样例输入

4 5
AAAA
CBBC
CBBE
AAAA

样例输出

YES
YES
NO
NO
NO