HDU 5008 Boring String Problem
题目链接
思路：构造后缀数组，利用height的数组能预处理出每个字典序开始的前缀和有多少个（其实就是为了去除重复串），然后每次二分查找相应位置，然后在往前往后找一下sa[i]最小的
代码：
#include
#include
#include
using namespace std;
typedef l...
分类：
其他好文 时间：
2014-09-15 21:21:09
阅读次数：
271
logging.basicConfig配置日志记录到文件A后，再使用logging.FileHandler生成记录到文件B的logger在使用此logger记录日志时，会同时记录的文件A和文件B，感觉这个机制还是比较出乎意料的# -*- coding: utf8 -*-import loggingl...
分类：
编程语言 时间：
2014-09-15 21:13:29
阅读次数：
242
题目以下思路参考自discuss：http://poj.org/showmessage?message_id=176353/*我的思路：1.将长串数分成一个个部分，每个部分是从1到x的无重复的数字序列2.每个序列比前一个序列多的位数是他的最后一个数的位数，如12345678910比123456789...
分类：
其他好文 时间：
2014-09-15 21:01:49
阅读次数：
186
题目链接：hdu 5008 Boring String Problem
题目大意：给定一个字符串，初始状态l，r为0，每次询问子串中字典序第l^r^v+1的子串区间，对于重复的输出下标小的。
解题思路：后缀数组，对给定字符串做后缀数组，然后根据height数组确定每个位置做为起点的子串有多少，然后二分查找确定起点位置，但是因为子串的重复的要输出下表小的，所以确定起点后还要确定字典序最小...
分类：
其他好文 时间：
2014-09-15 19:32:07
阅读次数：
188
HashSet除了在元素的存储上是无序的以外，还是不能够存储重复的元素。HashSet如何判断元素是否重复呢？是根据元素继承的两个方法来判断，hashCode和equals，当存储元素时，首先判断要存入的元素和已存在的元素的哈希值是否相同，若不相同存入，若相同则利用equals判断两个元素是否相同，...
分类：
其他好文 时间：
2014-09-15 17:29:59
阅读次数：
201
一般，对于传进来的字符，php教程可以用addslashes函数处理一遍（要get_magic_quotes_gpc()为假才处理，不然就重复转义了！），这样就能达到一定程度的安全要求
比如这样
代码如下 复制代码
if (!get_magic_quotes_gpc()) {
add_slashes($_GET);
add_slashe...
分类：
Web程序 时间：
2014-09-15 15:58:59
阅读次数：
261
STL提供了许多好用的数据结构与算法，使我们不必为做许许多多的重复劳动。STL里实现了一个树结构-Red-Black Tree，它也是STL里唯一实现的一个树状数据结构，并且它是map， multimap，set，multiset的底层实现，如果学会了Red-Black Tree，那么对我们高效的运...
分类：
其他好文 时间：
2014-09-15 15:49:59
阅读次数：
343
HashSet除了在元素的存储上是无序的以外，还是不能够存储重复的元素。
HashSet如何判断元素是否重复呢？是根据元素继承的两个方法来判断，hashCode和equals，当存储元素时，首先判断要存入的元素和已存在的元素的哈希值是否相同，若不相同存入，若相同则利用equals判断两个元素是否相同...
分类：
其他好文 时间：
2014-09-15 15:39:49
阅读次数：
195
