KMP求最小覆蓋子矩陣 - poj2185

Milking Grid 題意：在字符矩陣中找出一個最小子矩陣，使其屢次複製所得的矩陣包含原矩陣。 數據範圍：1 <= R <= 10,000, 1 <= C <= 75ios 思路1： 先用KMP的next函數求出每行的最小循環子串的長度L，那麼L,2L,3L,...均可以做爲該行的循環子串。 此外，還能夠存在像AAAABAAA的狀況。 設m爲mL<=col的最大值，那麼因爲列最多75，直接經過

>>阅读原文<<