会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
<・)))><<
博客园
首页
新随笔
联系
订阅
管理
2019年4月23日
【KMP】POJ 2185 Milking Grid -- Next函数的应用
摘要: 题目链接:http://poj.org/problem?id=2185 题目大意:求一个二维的字符串矩阵的最小覆盖子矩阵,即这个最小覆盖子矩阵在二维空间上不断翻倍后能覆盖原始矩阵。 题目分析:next函数的应用。需要枚举每一行每一列的字符串所对应的的 值,然后通过分析计算出最小的宽和最小的高。 具体
阅读全文
posted @ 2019-04-23 13:59 zifeiy
阅读(211)
评论(0)
推荐(0)
编辑
公告