题目：http://poj.org/problem?id=2185

题意：就是要求一个字符矩阵的最小覆盖矩阵，可以在末尾不完全重合（即在末尾只要求最小覆盖矩阵的前缀覆盖剩余的尾部就行了）

分析：

　　先看一维的，对于一个一维字符串的最小覆盖子串首先肯定是它的一个前缀，而这个前缀的最小长度为n-next[n]，证明在这里http://blog.csdn.net/fjsd155/article/details/6866991

　　然后发现这题就是二维的，于是可以考虑求出所有行的最小覆盖子串长度，而这些长度的lcm就是我们要求的最小覆盖子矩阵的一边长，同理对列也这么处理得出另一边长，然后相乘得到面积。（值得注意的是，如果lcm超过了给定矩阵的长或宽，那么就改为原长和原宽。

最新文章

1. 从偶然的机会发现一个mysql特性到wooyun waf绕过题
2. SQL关于limit的用法
3. BZOJ2154: Crash的数字表格
4. HttpContext.Current.Session=null问题
5. sublime text3中的常用插件
6. TEXT类型
7. python 给lambda命名(网友处学习)
8. VS2008 自动化编译脚本
9. PHP 支付
10. jmeter使用csv传参进行并发测试验证
11. MVP之高级MVP架构封装
12. Confluence 6 Oracle 测试你的数据库连接
13. 【splunk】按时间统计并找到异常值
14. (转) SpringMVC学习笔记-
15. [转]马上2018年了，该不该下定决心转型AI呢
16. quartz 配置
17. C# 枚举值 （二） 多属性 操作
18. UART中的硬件流控RTS与CTS DTR DSR DTE设备和DCE设备【转】
19. JAVA jar 参数
20. 获取控制台窗口句柄GetConsoleWindow

热门文章

1. C++类所占内存大小计算
2. 《精解Windows 10》
3. 基于51单片机+DAC0832的信号发生器
4. [转]Ionic 实现双击返回键退出功能
5. 初始化httpclient的几种方式
6. 【温故而知新-Javascript】使用 DOM 元素
7. bzoj-3288 3288: Mato矩阵(数论)
8. jquery/js实现验证聚焦，失焦
9. POJ 3225 Help with Intervals --线段树区间操作
10. Ajax读取文件时出现的缓存问题