在较大的密集矩阵中计算子矩阵的好算法是什么？如果只有一行数据，则可以使用后缀树，但是我不确定将后缀树归纳为更高维度是直接的还是最好的方法。

有什么想法吗？

我朴素的解决方案是对稠密矩阵的第一个元素建立索引并消除全矩阵搜索，这对全矩阵扫描仅提供了适度的改进。

解决此问题的最佳方法是什么？

Example:

Input:

Full matrix:
123
212
421

Search matrix:
12  
21

Output:
2

此子矩阵在完整矩阵中出现 两次
，因此输出为2。完整矩阵可能是1000x1000，但是，搜索矩阵的大小为100x100（可变大小），因此我需要在其中处理多个搜索矩阵一排。太好了，这个问题的蛮力太低了，无法满足我几秒钟的搜索时间。