string - 在更大的矩阵中搜索两个相同的子矩阵

Question

我需要在更大的矩阵中找到两个相同的子主题。我不知道如何处理，因为首先我需要一个子矩阵，然后查找它是否存在相同的。

例如 (NXM) 4X5 矩阵

xy* yyx*

yx* xyy*

x* yyx *y

x* xyy *x

相同的是

yyx

xyy

以粗体字表示点.. N,M <=10

不知道从哪里开始..

Answer 1

子矩阵的限制是什么？例如，你能有一个 1x1 的子矩阵吗？如果没有限制，那么动态规划方法似乎是合适的。

即，找到 1x1 匹配的子矩阵，然后以它为起点找到 2x2、3x3 等。