KMP求最小覆盖子矩阵 - poj2185

Milking Grid 题意：在字符矩阵中找出一个最小子矩阵，使其屡次复制所得的矩阵包含原矩阵。 数据范围：1 <= R <= 10,000, 1 <= C <= 75ios 思路1： 先用KMP的next函数求出每行的最小循环子串的长度L，那么L,2L,3L,...均可以做为该行的循环子串。 此外，还能够存在像AAAABAAA的状况。 设m为mL<=col的最大值，那么因为列最多75，直接经过

>>阅读原文<<