有点小可惜这道题，当时整个思路都想到了，就是最后找最左下标的时候不会处理，
然后结束完发现直接暴力就可以了，想到了可是不敢写，10w个a直接就T了啊。。。
数据太弱了，敢写就过系列啊 T T。
然后希望有大神提供完美思路！
题意：
给一个字符串 然后n次询问
对于每一次询问给一个v
然后问第 l⊕r⊕v+1小的子串的区间 （⊕代表异或）
然后输出l r
这里的l r 就是上...
分类：
其他好文 时间：
2014-09-16 17:31:32
阅读次数：
238
呵呵，这个可用动态规划，d(i,j)=min(d(i-1,j),d(i,j-1),d(i-1,j-1)+1/*ID: qq104801LANG: C++TASK: range*/#include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-09-16 15:55:11
阅读次数：
302
题意：给定一个串长度k,然后判断一下sum[i-1]是不是==k，不是的话说明第k小的字串一定在后缀i的字串中出现过，并算出长度L。然后再确定其在整个字符串中出现的最左位置，L>h[i]显然成立，所以L只能在i之后的后缀的字串中出现，找到一个范围i~r，使得之间的h值>=L,然后RMQ求出最小的sa...
分类：
其他好文 时间：
2014-09-16 02:41:59
阅读次数：
306
Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.普及一下罗马计数法The baseI- 1V- 5X- 10L- 50C- 100D- ...
分类：
其他好文 时间：
2014-09-15 22:44:19
阅读次数：
232
官方文档：http://www.w3resource.com/mysql/mysql-partition.php对于分区的类型，以及新建表时就写好分区的话，按照例子做就好了。这边文章主要是为了处理历史数据，也就是表里已经有海量的数据，比如两年的，一天的数据就是G+的，像这样的话，我们必须及早处理这些...
分类：
数据库 时间：
2014-09-15 19:22:29
阅读次数：
248
实现文件的读写#! /usr/bin/pythonfile_add = open('test.txt','a')for i in range(1,5): file_add.write("1.1.1.%d 255.255.255.255 %d 2.2.2.%d 255.255.255.1...
分类：
编程语言 时间：
2014-09-15 12:40:08
阅读次数：
245
HTML5 知识点(1)语义化标记 ,,,,,,,,,,(2)表单增强 ①新的INPUT类型: color, email, date, month, week, time, datetime, datetime-local, number, range, search, tel, url ②新属性:...
分类：
Web程序 时间：
2014-09-15 00:51:27
阅读次数：
303
无疑是STL 中最大的一个头文件，它是由一大堆模板函数组成的。下面列举出中的模板函数：adjacent_find / binary_search / copy / copy_backward / count/ count_if / equal / equal_range / fill / fill_...
分类：
其他好文 时间：
2014-09-14 20:43:37
阅读次数：
280
mutimap很想map，但是他允许重复的关键码iterator insert(const value_type&);//返回iterator,不是pair//无下标操作符[]equal_range()、lower_bound()和upper_bound()操作 是用一个关键码访问多重元素值的基本手...
分类：
编程语言 时间：
2014-09-14 20:37:27
阅读次数：
210
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。def foo(a,n): sum=0; sra=a; for i in range(0,n): sum...
分类：
编程语言 时间：
2014-09-13 10:31:14
阅读次数：
193
