摘要：
题目链接 题意： 给定长度为n的字符串s，求他的每个前缀的最短循环节 分析： kmp预处理 next[]数组，然后对于 前 i 个字符，如果 next[i] > 0 && i % (i - next[i] )，前 i 个字符的循环节就是（i -1, ... i - next[i]） 从 0 到 n 阅读全文
摘要：
题意： 一个r*c的矩形，求一个子矩形通过平移复制能覆盖整个矩形 关于一个字符串的最小覆盖子串可以看这里http://blog.csdn.net/fjsd155/article/details/6866991 把他分成对行和对列，对行覆盖最小就是n - next[n] ，然后求最小公倍数 对列的也是 阅读全文