POJ 2185 Milking Grid (搬运KMP)
Posted lalalatianlalu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了POJ 2185 Milking Grid (搬运KMP)相关的知识，希望对你有一定的参考价值。
题意：给你一个字母矩阵，让你找一个最小的字母矩阵，复制后可以得到大的矩阵，问最小矩阵面积是多少，假设原来的矩阵长度是6，你用一个长度为5的串复制，多余的部分不算，只算6以内相同即可
思路：其实没有什么思路，看了一些大佬们的博客，其中有几篇写的很棒
大体的思路就是找到每行的循环节，然后插入在桶中，在另一侧记录的时候发现等于列的数量是就代表这是最小的（细节部分窝还要想几天）
代码：
不存在的（最近搬运代码越来越熟练了）
以上是关于POJ 2185 Milking Grid (搬运KMP)的主要内容，如果未能解决你的问题，请参考以下文章
题解报告：poj 2185 Milking Grid（二维kmp）
Match:Milking Grid(二维kmp算法)(POJ 2185)
字符串KMP || POJ 2185 Milking Grid