2017年8月24日
POJ 2185 kmp
摘要： 题目链接：http://poj.org/problem?id=2185 题意：给出一个R*C（10000 * 75）的矩形字符串，然你求最小的不严格重复矩阵，比如，ABA，最小的重复矩阵是AB,经过复制ABAB，可以把ABA完全覆盖掉。 题解: 题意很好理解，首先我们应该清楚，最小重复字串一定实在左 阅读全文
posted @ 2017-08-24 09:41 _Mickey 阅读(160) 评论(0) 推荐(0) 编辑