A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the strings = abaabaabaabais a (4,3)-repeat with t = aba as its seed...
分类：
编程语言 时间：
2015-04-07 21:48:36
阅读次数：
170
既然是非降序，那么相等的点一定都聚集在了一块，然后将相等的点分成一段。然后记录每一段的长度，最右端与最左端，然后记录原数列上每个位置上属于哪一段的标号。然后对于每个询问都可以分成3部分，分别计算每一部分，然后对这三部分取最大值。
代码如下：#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-05 21:59:55
阅读次数：
142
题目地址：POJ 3264
为了学LCA在线算法，先学一下RMQ。。。RMQ第一发，纯模板题。不多说。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include <s...
分类：
其他好文 时间：
2015-04-05 20:29:12
阅读次数：
143
题意：给出非降序的n个数字的序列(有重复)，然后给出i，j问[i，j]范围内出现最多次数的值的次数。
题解：经典的RMQ问题，按书上题解的思路，先把序列分段，即相同数字是一个段，用val[cnt]和count[cnt]表示第cnt段的值和出现次数，num[i]，l[i]，r[i]分别表示位置i所在段编号(cnt)，左右端点位置，那么每次查询[i，j]时，就是要计算i到i左端点的元素个数，j到...
分类：
其他好文 时间：
2015-04-04 19:47:58
阅读次数：
131
题目链接题目大意 有一个数字串长度为ｎ，输入顺序为非递减，给出一个区间［Ｌ，Ｒ］，要求算出区间中某个出现次数最多的数，答案为它出现的次数。
1. N<10510^5 , 区间数cas<10510^5
2. 多组测试，以0结尾
解题思路 因为数组是非递减序列，所以可以将数组分段。（也叫游程编码，Run Length Encoding RLE）
1.扫描一遍数组，求如下：...
分类：
其他好文 时间：
2015-04-04 12:21:30
阅读次数：
134
有种简单的方法，数组从左到右扫一遍，每次以当前的点为中心，只要左右相等就往左右走，这算出来的回文字符串是奇数长度的还有偶数长度的回文字符串就是以当前扫到的点和它左边的点作为中心，然后往左右扫这是O(n^2)的复杂度，这道题过还是没有问题的这里我主要练习的是另外的利用后缀数组加RMQ算法来解决这个问题...
分类：
其他好文 时间：
2015-04-04 01:10:03
阅读次数：
212
Bike loves looking for the second maximum element in the sequence. The second maximum element in the sequence of distinct numbers x1,?x2,?…,?xk (k?>?1) is such maximum element xj, that the following in...
分类：
其他好文 时间：
2015-04-03 15:21:56
阅读次数：
154
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
分类：
其他好文 时间：
2015-04-02 15:05:30
阅读次数：
170
1 #include 2 #include 3 #include 4 using namespace std; 5 const int N = 50010; 6 #define INF 0x3f3f3f3f 7 int maxn[N<<1][18] , minn[N<<1][18] , a[...
分类：
其他好文 时间：
2015-04-02 13:10:45
阅读次数：
165
原题地址终于做到线段树的题了，因为建树、更新、查询都是递归操作，所以其实挺好写的。用数组存的树，记得MAX_NODE开成两倍叶节点数大小，否则RE啊。。不要问我是怎么知道的。代码： 1 #include 2 #include 3 using namespace std; 4 5 #d...
分类：
其他好文 时间：
2015-04-01 21:40:48
阅读次数：
136
