本题要求第k小的distinct子串，可以根据height数组，二分出这个第k小子串所在后缀的位置信息。由于题目要求子串起始下标尽可能小。所以再在rank数组中，二分出与当前后缀LCP大于等于所求子串长度的范围。通过RMQ求出这个范围中最小的sa。 1 #include 2 #include ...
分类：
其他好文 时间：
2015-11-25 00:24:23
阅读次数：
290
整数比较-eq 等于,如:if [ "$a" -eq "$b" ]-ne 不等于,如:if [ "$a" -ne "$b" ]-gt 大于,如:if [ "$a" -gt "$b" ]-ge 大于等于,如:if [ "$a" -ge "$b" ]-lt 小于,如:if [ "$a" -lt "$b"...
分类：
系统相关 时间：
2015-11-24 12:36:08
阅读次数：
164
条件选择：if…else…fi case…in…esac数值比较操作符符号说明-eq等于-ne不等于-gt大于-lt小于-ge大于等于-le小于等于如运行报错：[: -le: unary operator expected究其原因，是因为如果变量值为空，那么就成了 [ = 数值，而[和数值并不相等....
分类：
其他好文 时间：
2015-11-23 16:26:34
阅读次数：
134
2.72A.size_t是无符号整数，因此左边都会先转换为无符号整数，它肯定是大于等于0的。B.判断条件改为if(maxbytes>0&&maxbytes>=sizeof(val))2.77#includeint divide_power2(int x, int k){ int ans = x>>k...
分类：
Web程序 时间：
2015-11-22 20:03:43
阅读次数：
169
二分中间值x，x和大于等于x的值的数量cnt具有单调性，随着x增大，满足cntx #include#include#include#include#include#include#include#include#include#include#include#includeusing namespa...
分类：
其他好文 时间：
2015-11-19 14:49:48
阅读次数：
93
题意： 给一个数组，求严格递增的最长递增子序列的长度。思路： 开销是一个额外的O(n)的数组。lower_bound(begin,end,val)的功能是：返回第一个大于等于val的地址。 1 class Solution { 2 public: 3 int lengthOfLIS(ve...
分类：
其他好文 时间：
2015-11-16 22:38:20
阅读次数：
174
思路：解法一：新的认识get+1，对于一个数组，可以通过记录他''来判断数组的升降序状态，这种方法只需要n的复杂度就可以解决问题，需要注意的一点是，每次删除一个结点在消失两个关系的同时也会出现一个新的关系解法二：找到非递减和非递增LIS中数量较大的一个，只要它大于等于n-1，答案就是YES，不然就是...
分类：
其他好文 时间：
2015-11-12 21:48:42
阅读次数：
318
HDU 5517题目:给出一种有三个元素的顺序,这个数据定义一种偏序,当且仅当一个三元数的所有元素都大于等于另一个时这个数比另一个大.求这个一个集合中不比任何数小的三元数有多少个.思路:首先排序去重,此时第一维有序,不用考虑,然后只有不存在比当前数的另外两维都大的数时当前数是可选的,用二位树装数组维...
分类：
编程语言 时间：
2015-11-10 20:56:53
阅读次数：
217
基础算法包括：1. 逆转链表ListNode reverseList(ListNode head)2. 寻找链表中间结点ListNode Findmid(ListNode head)3. 切分列表，保留原有相对顺序使小于x的结点在大于等于x的结点左侧ListNode partition(ListNo...
分类：
编程语言 时间：
2015-11-10 17:40:38
阅读次数：
263
介绍: Diocp-RPC组件基于DIOCP进行扩展开发，通信协议基于HTTP，遵循RESTFul开发模式，可以用户三层开发。IDE可以支持大于等于D7的IDE，服务端组件支持Win32/Win64 平台， 客户端组件支持 Win32/Win64/Android/IOS。 相关组件： DIOCP： ...
分类：
其他好文 时间：
2015-11-08 15:03:07
阅读次数：
198
