NKOJ 2244 奶牛阵列（KMP+Hash）

2244奶牛阵列

问题描述

每天早晨约翰的奶牛都会在挤奶的时候排成阵列，即站成R(1<=R<=10000)行C(1<=C<=75)列的矩阵。我们知道，约翰是奶牛专家，他打算写一本关于喂养奶牛的书，他发现，当奶牛按不同血统标记以后，整个大矩阵就像由很多小矩阵无缝拼接的一样。

请帮助约翰找到面积最小的模型矩阵，使他能拼出整个大矩阵，当然，模型矩阵的尺寸不一定能整除大矩阵，也就是说你可以用若干个模型矩阵，拼出一个包含大矩阵的更大的矩阵。

输入格式

第一行， 两个整数R和C
接下来是由大写字母构成的R*C的矩阵

输出格式

一个整数，表示最小模型矩阵的面积。

样例输入

2 5
ABABA
BABAB

样例输出

4

提示

样例说明：
模型矩阵如下：
AB
BA
拼出的大矩阵如下：
ABABAB
BABABA

---

本题usaco官方数据很弱，很多错解可以AC，下面提供两种正确思路。

思路一：

首先明确小矩阵不能够重叠，所以我们考虑循环节。
一个简单的想法是求出每一行和每一列的分别的最小循环节，