【题目链接】 http://www.spoj.com/problems/NSUBSTR/ 【题目大意】 给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。 求出所有的F。 【题解】 在SAM中，一个串出现的次数就是|Right(s)|，我们按长度从小到大分配内存单位， 从后往 ...
分类：
其他好文 时间：
2016-11-16 01:59:37
阅读次数：
182
【题目链接】 http://www.spoj.com/problems/SUBLEX/ 【题目大意】 给出一个字符串，求其字典序排名第k的子串 【题解】 求出sam上每个节点被经过的次数，然后采用权值线段树上查找第k大数类似的方法， 每次确定查找范围，进入相应的子树，同时输出路径上的点即可。 【代码 ...
分类：
其他好文 时间：
2016-11-16 01:46:45
阅读次数：
211
Description 给出n和n个整数，希望你从小到大给他们排序 Input 第一行一个正整数n 第二行n个用空格隔开的整数 第一行一个正整数n 第二行n个用空格隔开的整数 Output 输出仅一行，从小到大输出n个用空格隔开的整数 Sample Input 3 3 1 2 3 3 1 2 Sam ...
分类：
编程语言 时间：
2016-11-16 01:33:27
阅读次数：
218
第一题 复制&粘贴： 文件的内容是一个字符串S，对其进行N次复制&粘贴的操作，第i次操作复制位置Ai和位置Bi之间的所有文字，然后在位置Ci粘贴。这里位置x表示字符串的第x个字符的后面那个位置(位置0表示字符串的开头)，例如字符串”copypaste”的位置6表示字符’a’和字符’s’之间的位置，位 ...
分类：
其他好文 时间：
2016-11-15 22:54:31
阅读次数：
198
先写出代码 核心css代码: .sample0{display: inline-block;height: 40px;width: 40px;color: #ffffff;background-color: red; text-align: center;font-size: 26px;} .sam... ...
分类：
其他好文 时间：
2016-11-15 17:15:08
阅读次数：
241
题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， ...
分类：
其他好文 时间：
2016-11-15 16:44:52
阅读次数：
168
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
Mientras que yo apareció su campo usando nuestro Nike Glide Wildhorse sólo dos ($ 110) zapatillas de deporte, mi esposo y yo terminó siendo complacido ...
分类：
其他好文 时间：
2016-11-14 12:21:31
阅读次数：
151
热点随笔： · 100行代码实现了多线程,批量写入,文件分块的日志方法（Sam Xiao）· 毕业七年，谁自迷茫！（浴子风）· 一些关于界面设计的技巧（牧云云）· 上一家公司倒闭，为什么我又来了创业公司？（腾飞（Jesse)）· 使用浏览器的计算力，对抗密码破解（EtherDream）· 我所理解的 ...
分类：
其他好文 时间：
2016-11-14 09:38:01
阅读次数：
222
