0x10基本数据结构（练习）10：奶牛矩阵

P10475 [USACO03FALL] Milking Grid（数据加强版）

题目描述

奶牛们排成一个 $R (1 \leq R \leq 10,000)$ 行乘 $C (1 \leq C \leq 75)$ 列的矩形网格。每头奶牛都标有一个表示其品种的大写字母，奶牛形成的二维图案有时似乎是由更小的重复矩形图案组成的。

找到可以重复铺设以组成整个网格的最小面积的矩形单元。

请注意，小矩形单元的尺寸不一定需要完全整除整个挤奶网格的尺寸，如下面的示例输入所示。

输入格式

• 第一行：两个用空格分隔的整数：$R$ 和 $C$
• 第 $2\dots R+1$ 行：奶牛形成的网格，每个奶牛的品种用大写字母表示。每个 $R$ 输入行有 $C$ 个字符，没有空格或其他间隔字符。

输出格式

一行一个整数，表示形成网格的最小单位的面积。

输入输出样例 #1

输入 #1

2 5 
ABABA 
ABABA

输出 #1

2

说明/提示

整个挤奶网格可以由图案 AB 的重复构建。