Loading

2014年10月3日
二维KMP - 求字符矩阵的最小覆盖矩阵 - poj 2185
摘要： Milking GridProblem's Link：http://poj.org/problem?id=2185Mean:给你一个n*m的字符矩阵，让你求这个字符矩阵的最小覆盖矩阵，输出这个最小覆盖矩阵的面积。analyse:做了上一篇博客的题目，就会求一个字符串的最小覆盖矩阵。同样的，现在求字符... 阅读全文
posted @ 2014-10-03 22:04 北岛知寒 阅读(341) 评论(0) 推荐(1)
字符串 - 近似回文词 --- csu 1328
摘要： 近似回文词Problem's Link：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328analyse:直接暴力枚举每一个终点，然后枚举回文串的半径即可.Time complexity：O(n*m)Source code：// Memory ... 阅读全文
posted @ 2014-10-03 18:46 北岛知寒 阅读(201) 评论(0) 推荐(1)