二維KMP - 求字元矩陣的最小覆寫矩陣 - poj 2185Milking Grid Problem's Link：http://poj.org/problem?id=2185

Mean: 

 給你一個n*m的字元矩陣，讓你求這個字元矩陣的最小覆寫矩陣，輸出這個最小覆寫矩陣的面積。

analyse:

做了上一篇部落格的題目，就會求一個字元串的最小覆寫矩陣。同樣的，現在求字元矩陣的最小覆寫矩陣，隻是将一維推向了二維，我們在紙上畫一下圖，你會發現，其實二維的也是so easy!

我們将每一行的字元串的最小覆寫子串求出來，然後對這n個數求LCM,那麼結果就是行覆寫的最小覆寫子串；同樣的我們再對每一列求最小覆寫子串，然後對這m個數求LCM，那麼結果就是列覆寫的最小覆寫子串。

最後的答案：area=兩個數的乘積。

Time complexity：O(n*m)

Source code：