码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 2185 Milking Grid (搬运KMP)

时间:2018-09-13 20:15:33      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:细节   htm   tps   get   www   grid   矩阵   https   href   

题意:给你一个字母矩阵,让你找一个最小的字母矩阵,复制后可以得到大的矩阵,问最小矩阵面积是多少,假设原来的矩阵长度是6,你用一个长度为5的串复制,多余的部分不算,只算6以内相同即可

思路:其实没有什么思路,看了一些大佬们的博客,其中有几篇写的很棒

传送门1传送门2

大体的思路就是找到每行的循环节,然后插入在桶中,在另一侧记录的时候发现等于列的数量是就代表这是最小的(细节部分窝还要想几天)

代码:

不存在的(最近搬运代码越来越熟练了)

POJ 2185 Milking Grid (搬运KMP)

标签:细节   htm   tps   get   www   grid   矩阵   https   href   

原文地址:https://www.cnblogs.com/lalalatianlalu/p/9642337.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!