G. 图片匹配

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 $N \times N$ 的字符矩阵 $A$ 和一个 $M \times M$ 的字符矩阵 $B$ 。两个矩阵中的字符均为 # 或 .。

如果矩阵 $A$ 中存在一个大小为 $M \times M$ 的连续子矩阵，且它与矩阵 $B$ 完全相同，则输出 Yes，否则输出 No。

第一行包含两个整数 $N,M$ 。

接下来 $N$ 行，每行包含一个长度为 $N$ 的字符串，表示矩阵 $A$ 。

接下来 $M$ 行，每行包含一个长度为 $M$ 的字符串，表示矩阵 $B$ 。

如果矩阵 $A$ 中存在矩阵 $B$ ，输出 Yes；否则输出 No。

3 2
#.#
.#.
#.#
#.
.#

Yes

4 1
....
....
....
....
#

No