CF754E Dasha and cyclic table

Dasha 喜欢具有挑战性的谜题：魔方 $3×3×3$、$4×4×4$、$5×5×5$ 等等。这一次她有一个大小为 $n×m$ 的循环表格，每个单元格中都包含一个小写英文字母。每个单元格的坐标是 $(i, j)$（$0 \leq i < n$，$0 \leq j < m$）。所谓循环表格，意味着单元格 $(i, j)$ 的右侧是单元格 $((i, (j+1) \bmod m))$，下方是单元格 $(((i+1) \bmod n, j))$。 Dasha 还有一个模式。模式是一个非循环的 $r×c$ 表格。每个单元格要么是一个小写字母，要么是问号。每个单元格的坐标是 $(i, j)$（$0 \leq i < r$，$0 \leq j < c$）。 该谜题的目标是找出在循环表格中所有模式出现的位置。 我们说，循环表格的单元格 $(i, j)$ 是一个模式出现的位置，当且仅当对所有满足 $0 \leq x < r$ 且 $0 \leq y < c$ 的 $(x, y)$，有以下两种情况之一成立： - 模式中 $(x, y)$ 处是问号，或者 - 循环表格中 $((i+x) \bmod n, (j+y) \bmod m)$ 处的字符等于模式中 $(x, y)$ 处的字符。 Dasha 很快就解决了这个谜题，就像她解决过的所有谜题一样。你能解决它吗？

第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 400$）——循环表格的大小。 接下来的 $n$ 行中，每行包含一个长度为 $m$ 的小写英文字母字符串，描述循环表格。 下一行包含两个整数 $r$ 和 $c$（$1 \leq r, c \leq 400$）——模式的大小。 接下来的 $r$ 行中，每行包含一个由 $c$ 个小写英文字母和/或字符 '?' 组成的字符串，描述模式。

输出 $n$ 行，每行包含 $m$ 个字符。每个字符应为 '0' 或 '1'。 如果单元格 $(i, j)$（以 $0$ 为下标）是一个模式出现的位置，则该位置为 '1'，否则为 '0'。

由 ChatGPT 5 翻译