poj 2185 Milking Grid (最小覆盖子矩形,kmp)Aug 10, 2016·436 words·1 minACM KMP 最小覆盖子串 最小覆盖子矩形poj 2185 题目链接 题意:给出一个字符矩形,问一个面积最小的矩形,覆盖掉整个矩形。大概就是二维的最小覆盖子串。 思路:对于每一行做最小覆盖子串,然后求lcm,每一列也是如此。最后记得判断不能超过原有的n,m。