RabbitMQ for Windows: Building Your First ApplicationPosted byDerek GreeronMarch 7, 2012This is the second installment to the RabbitMQ for Windows ser...
分类：
其他好文 时间：
2015-01-03 10:35:49
阅读次数：
391
题目大意：
思路：一看各种后缀那就是后缀数组没跑了。
求出sa，height之后就可以乱搞了。对于height数组中的一个值，height[i]来说，这个值能够作为lcp值的作用域只在左边第一个比他小的位置到右边第一个比他小的位置。这个东西很明显可以倍增RMQ+二分/单调栈。
之后就是数学题了
Σlen[Ti] + len[Tj] = (len + 1) * len * (len ...
分类：
编程语言 时间：
2014-12-30 23:47:04
阅读次数：
499
也是一大神器，起码以后不用敲线段树的求区间的线段树了。代码30行左右 ，效率肯定比线段书快不少还有为以后写在线的LCA算法做个铺垫。思路比较简单，这里引荐不少优秀的博文。http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lo...
分类：
其他好文 时间：
2014-12-30 16:45:48
阅读次数：
166
题目大意：给定一个序列，多次询问某一区间中出现且仅出现一次的最大的数
令第i个数左侧第一个与这个数相同的数为last[i] 右侧第一个与这个相同的数为next[i]
那么一个数a[i]在区间内出现一次当且仅当last[i]r&&l
于是我们将元素按照last[i]排序并构建可持久化线段树 令pos为满足last[i]
每次查询我要查询的是第pos个版本的线段树内所有next[i]>r的数中...
分类：
其他好文 时间：
2014-12-23 17:27:01
阅读次数：
1347
数状数组哭了：我本来是搞区间和的，怎么被用来搞rmq了T^T。。。...
分类：
编程语言 时间：
2014-12-22 14:32:52
阅读次数：
199
类似LA4329
1..n个数字放到n个格子中，求四元组满足(a,b,c,d) a
这道题刚开始看就知道要用树状数组去做，起先想的是枚举a,c 这样的话复杂度n^2 必然TLE而且a,c之间大于a的数字也无法统计。
题解：枚举c点。
然后得到c之前满足a,b的数量再乘上比c大的d 的数量就是枚举c此时的数量。这里用了一个子问题的技巧，当枚举c到i点的时候，i-1的情况已知，即存储...
分类：
编程语言 时间：
2014-12-21 10:24:36
阅读次数：
238
二分果然是宇宙最强法则。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define MAXN 2222222 8 #define MAXM 11111 9 #define lch(x) x<...
分类：
其他好文 时间：
2014-12-20 00:34:47
阅读次数：
260
这是一道神奇的题目..论文里面说得不清楚，其实是这样...如果一个长度为l的串重复多次，那么至少s[1],s[l+1],s[2*l+1],..之中有相邻2个相等...设这时为j=i*l+1,k=j+l,我们这时候借助SA和RMQ O(1)求出：m=lcp(j,k),这时候，重复次数至少ans=m ....
分类：
其他好文 时间：
2014-12-18 22:15:30
阅读次数：
171
士兵杀敌（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
注意，南将军可能会问很多次问题。
输入只有一组测试数据
第一行是两个整数N,M，其...
分类：
其他好文 时间：
2014-12-17 14:38:15
阅读次数：
149
求最长回文串。把原串翻转后，加在原串后面，中间插入一个辨别字符。然后求SA,Height。然后枚举每个字母作为回文串中心，分长度为奇数和偶数去讨论:奇数求 suffix(i)和suffix(n-i+1)的最长公共前缀，偶数则求suffix(i)和suffix(n-i+2)(当然，i=1时不成立) 。...
分类：
其他好文 时间：
2014-12-16 22:30:39
阅读次数：
248
