http://www.spoj.com/problems/SUBLEX/ (题目链接) 题意 给出一个字符串，询问其中字典序第K小的子串。 Solution 后缀自动机例题。 构出后缀自动机以后，对每个节点预处理出从这个节点可以到达多少个不同的子串。然后就是类似于在平衡树上查找一样沿着SAM一路查找 ...
分类：
其他好文 时间：
2017-01-15 20:22:28
阅读次数：
157
时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 动物王国 ...
分类：
其他好文 时间：
2017-01-14 11:08:16
阅读次数：
178
一个类能够实例化，编译器就需给它分配内存空间，来指示类实例的地址。这里编译器默认分配了一个字节（如：char，编译器相关），以便标记可能初始化的类实例，同时使空类占用的空间也最少（即1字节）。 对于结构体和空类大小是1这个问题，首先这是一个C++问题，在C语言下空结构体大小为0(当然这是编译器相关的 ...
分类：
其他好文 时间：
2017-01-14 00:00:29
阅读次数：
417
题意： T组数据，每组数据给出一个字符串，求这个字符串的最小表示发(只要求输出起始位置坐标) SAM入门题(检测板子是否正确)。 将字符串S加倍丢进SAM中,然后走字符串长度次，每次贪心的沿最小的边走，然后答案就是:sam.e[po].len-len+1 ...
分类：
其他好文 时间：
2017-01-13 23:33:09
阅读次数：
264
1528: [POI2005]sam-Toy Cars Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩 ...
分类：
其他好文 时间：
2017-01-13 22:21:13
阅读次数：
407
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-13 09:53:02
阅读次数：
177
# useradd –d /home/olsig -m olsig 此命令创建了一个用户olsig，其中-d和-m选项用来为登录名sam产生一个主目录/home/olsig（/home为默认的用户主目录所在的父目录） #userdel [-r] olsig 删除用户[-r]删除目录 # passwd ...
分类：
系统相关 时间：
2017-01-12 09:39:56
阅读次数：
155
1283: 序列 Description 给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 Input 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 Output 最大和。 Sam ...
分类：
其他好文 时间：
2017-01-12 09:01:36
阅读次数：
225
【1】Web Service：严格来说是行业标准，也就是Web Service 规范，也称作WS-*规范，既不是框架，也不是技术。 它有一套完成的规范体系标准，而且在持续不断的更新完善中。 它使用XML扩展标记语言来表示数据（这个是夸语言和平台的关键）。微软的Web服务实现称为ASP.NET Web ...
分类：
Web程序 时间：
2017-01-11 14:37:37
阅读次数：
242
作者: daodaoliang 版本: V 0.0.1 日期: 2016年12月29日 0x00 OpenSSH 简介 OpenSSH是采用SSH协议实现的重要的远程连接工具，它对所有的数据进行加密以防止被中途窃听，OpenSSH提供了大量的安全通道的组件，比如： 0x01 方案一 上面的所有信息可 ...
分类：
其他好文 时间：
2017-01-11 08:17:08
阅读次数：
10371
