摘要：
[转自： http://www.cppblog.com/superKiki/archive/2010/05/15/115421.html] 后缀数组 【后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多... 阅读全文
摘要：
1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MB Submit: 5485 Solved: 2266 [Submit][Status][Discuss] Description 喜... 阅读全文
摘要：
计数排序 [计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。] 算法思想 计数排序对输入的数据有附加的限制条件： 1、输入的线性表的元素属于 阅读全文
摘要：
时间限制: 5 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最 阅读全文
摘要：
2491 玉蟾宫 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地... 阅读全文
摘要：
1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。输入描述 Input Description 输... 阅读全文
摘要：
最大子矩形问题：在一个给定的矩形中有一些障碍点，要找出内部不包含任何障碍点的，轮廓与整个矩形平行或重合的最大子矩形。 定义有效子矩形为内部不包含任何障碍点的，边界与坐标轴平行的子矩形。 有效子矩形 非有效子矩... 阅读全文