*【KMP】重复矩阵[USACO03FALL] Milking Grid
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
0x10基本数据结构（练习）10：奶牛矩阵 # P10475 [USACO03FALL] Milking Grid（数据加强版）题目描述
奶牛们排成一个 行乘 列的矩形网格。每头奶牛都标有一个表示其品种的大写字母，奶牛形成的二维图案有时似乎是由更小的重复矩形图案组成的。
找到可以重复铺设以组成整个网格的最小面积的矩形单元。
请注意，小矩形单元的尺寸不一定需要完全整除整个挤奶网格的尺寸，如下面的示例输入所示。
输入格式
- 第一行：两个用空格分隔的整数： 和
- 第 行：奶牛形成的网格，每个奶牛的品种用大写字母表示。每个 输入行有 个字符，没有空格或其他间隔字符。
输出格式
一行一个整数，表示形成网格的最小单位的面积。
输入输出样例 #1
输入 #1
2 5
ABABA
ABABA
输出 #1
2
说明/提示
整个挤奶网格可以由图案 AB 的重复构建。
课堂测试（20250718）F03
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 10
- 开始于
- 2025-7-18 15:00
- 结束于
- 2025-7-18 16:30
- 持续时间
- 1.5 小时
- 主持人
-
admin
- 参赛人数
- 11