2016年3月22日
POJ 2185 - Milking Grid(KMP)
摘要： 题目链接： http://poj.org/problem?id=2185 题目描述： 给定一个R * C的矩阵，在该矩阵中寻找一个子矩阵，要求子矩阵复制多次能够包含原矩阵。 解题思路： 如果在字符串中找到一个最小子串使其复制多次包含原字符串，那么我们可以很容易想到通过kmp算法的next数组来得出该 阅读全文
posted @ 2016-03-22 12:45 sublimes 阅读(166) 评论(0) 推荐(0) 编辑