poj 2185 Milking Grid (最小覆盖子矩形,kmp)

2016年8月11日 0 作者 CrazyKK

poj 2185 题目链接

题意:给出一个字符矩形,问一个面积最小的矩形,覆盖掉整个矩形。大概就是二维的最小覆盖子串。

思路:对于每一行做最小覆盖子串,然后求lcm,每一列也是如此。最后记得判断不能超过原有的n,m。