6911.Corner Subgrid Check

Time Limit: 1s Memory Limit: 512MB

You are given a grid of letters. Your task is to find subgrids whose height and width is at least two and all the corners have the same letter.

For each letter, check if there is a valid subgrid whose corners have that letter.

Input Format(From the terminal/stdin)

The first line has two integers $n$ and $k$ : the size of the grid and the number of letters. The letters are the first $k$ uppercase letters.

After this, there are $n$ lines that describe the grid. Each line has $n$ letters.

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

Output Format(To the terminal/stdout)

Print $k$ lines: for each letter, YES if there is a valid subgrid and NO otherwise.

Sample Input

Copy
4 5
AAAA
CBBC
CBBE
AAAA
 · \n
    \n
    \n
    \n
    \n

Sample Output

Copy
YES
YES
NO
NO
NO
   \n
   \n
  \n
  \n
  \n
Source: CSES, Advanced Techniques, 3360

Submit

请先 登录

© 2025 FAQs