摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意：给一个字符串，问你这个字符串的前缀在这个字符串出现的次数 思路：先对字符串求一次next数组，然后枚举每一个终点，它的前缀其实对于它的next[len]进行递归寻找，知道他的next[len]为0，那 阅读全文
摘要：
http://poj.org/problem?id=2185 题意：有一个矩形的网，这个网是由一个一个的小的矩形构成的，问这个最小矩形的面积 思路：找出每一行的所有的子字符串，这个子字符串可以循环构成这个字符串，然后统计相同的位置有多少个，最少的字符的统计的数量达到了字符串的个数的时候，这个就是最少 阅读全文