题目大意：给出一个字符串，求出出现过k次以上的最长的子串(可重叠).
思路：现弄出来sa数组和height数组，之后就是判断每个长度为k的height数组的区间中最小的数字的最大值了.为什么好多人都二分了?这只要单调队列扫一次就行了啊..
CODE:
#include
#include
#include
#include
#include
#define M...
分类：
其他好文 时间：
2014-12-08 13:57:55
阅读次数：
134
USACO翻译：USACO 2012 JAN三题（1）1.礼物{Bronze题1}2. 栅栏油漆{silver题1}3. 游戏组合技{ Gold题1}
分类：
其他好文 时间：
2014-12-07 20:17:00
阅读次数：
457
菜鸟nginx源码剖析数据结构篇（九） 内存池ngx_pool_tAuthor：Echo Chen（陈斌）Email：chenb19870707@gmail.comBlog：Blog.csdn.net/chen19870707Date：Nov 11th, 2014今天是一年一度的光棍节，还没有女朋友...
分类：
其他好文 时间：
2014-12-03 23:08:23
阅读次数：
334
菜鸟nginx源码剖析数据结构篇（十一） 共享内存ngx_shm_tAuthor：Echo Chen（陈斌）Email：chenb19870707@gmail.comBlog：Blog.csdn.net/chen19870707Date：Nov 14th, 20141.共享内存共享内存是Linux下...
分类：
其他好文 时间：
2014-12-03 23:01:53
阅读次数：
297
菜鸟nginx源码剖析数据结构篇（八） 缓冲区链表 ngx_chain_tAuthor：Echo Chen（陈斌）Email：chenb19870707@gmail.comBlog：Blog.csdn.net/chen19870707Date：Nov 6th, 20141.缓冲区链表结构ngx_ch...
分类：
其他好文 时间：
2014-12-03 23:01:00
阅读次数：
290
原始的Nginx日期数据为：[28/Nov/2014:11:56:09 +0800]
需要将[]替换掉：
timeLocal = [28/Nov/2014:11:56:09 +0800]timeLocal = timeLocal.replace("[", "");timeLocal = timeLocal.replace("]", "");
以下格式需要注意几点：
（1）必须是...
分类：
编程语言 时间：
2014-12-03 10:36:12
阅读次数：
2584
题目大意：给出一些木板，现在要购买这些木板。购买的规则是可以一些木板一起买，然后价格是最大的长度乘最大的宽度。求购买所有木板的最小费用。
思路：如果一个木板的长也比一个木板小，宽也比一个木板小，那么这个木板就可以被排除。把所有木板按照x的长度排序，然后去掉排除的木板，然后剩下的木板就是x值下降， y值上升的木板。这样的话我们买下连续的一段的费用就是x[j] * y[i]，然后DP方程就很...
分类：
其他好文 时间：
2014-12-02 10:36:03
阅读次数：
157
1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description给出一个n, 请输出n的所有全排列输入描述 Input Description读入仅一个整数n (1#include #include #include #inc...
分类：
其他好文 时间：
2014-12-01 18:56:03
阅读次数：
166
蒟蒻还是刷刷水。。。（不要问我这么沙茶的题为何要写题解）Orz 海之树："考虑每一个右括号必须要有一个在它之前的左括号相配对，所以用sum记录到当前位置位置还没有配对的左括号的数量。如果为负数这说明必须有一个右括号要变为左括号，即ans++且sum+=2（因为少了一个右括号的同时多了一个左括号）。最...
分类：
其他好文 时间：
2014-12-01 18:53:21
阅读次数：
123
1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如.....
分类：
其他好文 时间：
2014-11-30 22:56:28
阅读次数：
305
