POJ 2185 Milking Grid

正文索引 [隐藏]

传送门:http://vjudge.net/contest/25436#problem/B

题目翻译

一个R*C的字符串矩阵,求矩阵的一个最小子矩阵,使其复制若干次得到原矩阵。

题解

因为不要求连续,所以行列无关。
我们按行求每行最小循环节的最小公倍数,在按列求。(分别不超过R和C)
答案就是他们的乘积。

代码