算是后缀数组的入门题吧。 思路无比简单,要是直接套模板的话应该很容易秒掉。关于后缀数组看高中神犇的论文就可以学会了算法合集之《后缀数组——处理字符串的有力工具》话说这题暴力是可以过了,但是我们在做多校的时候就是用暴力过的,当时还不知道什么是后缀数组。。。靠着概念纯手敲了几个小时,把建SA,求heig...
分类:
编程语言 时间:
2014-10-10 23:50:37
阅读次数:
421
以POJ 1743为例。模板中的基数排序基于前向星。
具体证明过程详见 算法合集之《后缀数组——处理字符串的有力工具》,很不错的一篇论文。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(l...
分类:
编程语言 时间:
2014-10-10 17:59:34
阅读次数:
227
http://www.iteye.com/topic/1132555HTML5作为下一代网页语言,对Web开发者而言,是一门必修课。本文档收集了多个HTML5经典技术文档(HTML5入门资料、经典)以及游戏开发案例以及教学视频等,帮助同学们掌握这门重要的技术。 资源名称 资源地址WEB新技术:HTM...
分类:
Web程序 时间:
2014-10-10 15:08:40
阅读次数:
313
免费PSD素材TETHR by InVision这是出自InVision的8款PSD文件,其中包含了100个模板和超过500个UI控件。来自InVision和UI8的设计师一同协作完成了这套UI Kit,非常漂亮。Designer-naut UI Kit这是一套简约整饬的UI Kit,内置了40款矢...
分类:
其他好文 时间:
2014-10-10 14:30:14
阅读次数:
402
??
1
笛卡尔集基本原理
两个表如果笛卡尔集运算
(1)行数是两个表行数相乘的结果
(2)列是两个表合集
案例:
错误查询方式:
select count(e.EMPNO)
from emp e,dept d;
正确查询方式:
select count(e.EMPNO)
from emp e,dept d
wher...
分类:
其他好文 时间:
2014-10-10 02:18:04
阅读次数:
225
// less 文件 (移动端通用less文件)// 作者 marchen// 时间 2014/9/1// 协议 MIT // 只考虑webkit内核手机浏览器和火狐内核浏览器// 自定义less 混合函数/*********** CSS3样式合集 *************///盒子模型 边框计算...
分类:
移动开发 时间:
2014-10-09 14:31:34
阅读次数:
338
http://acm.hdu.edu.cn/showproblem.php?pid=5058题目大意: 给定两个集合,两个集合的元素都为n,求两个集合是否相等。 例如:A集合={5,3,7,7},B集合={7,5,3,3},则A集合等于B集合,因为他们都有{3,5,7}。C集合={2,5,2,5.....
分类:
其他好文 时间:
2014-10-06 04:08:19
阅读次数:
183
本书是作者在《经济观察报》的连载文章的合集的下半部分。每篇文章我都看过,不过感觉有收藏的必要,这本书出版后还是买了一本。全书依旧不提《经济观察报》,也不列出每篇文章的发表时间,有点怪异。作者擅长深入浅出,能把复杂的土地问题的由来和解决方案不急不躁用100篇文字写出来。作为一个逐个看完文章的外行,感觉...
分类:
其他好文 时间:
2014-10-01 17:55:11
阅读次数:
182
软件名称:微软常用运行库合集
软件大小:22.1MB
集合版本:2014.0721.205
支持win版本:XP/2003/Vista/Win7/Win8/Win8.1(32位+64位平台).....
分类:
其他好文 时间:
2014-10-01 09:24:30
阅读次数:
332
/*
将N张卡分成若干个集合,集合不为空,有多少种分法。
f[n][m]表示n张卡分成m组的种类数,那么f[n][m]=f[n-1][m-1]+f[n-1][m]*m,//第二类斯特灵数
而ans[n]=sum{f[n][l]}(1<=l<=m)。//ans为贝尔数,Bell数是将P个元素集合分到非空且不可区分例子的划分个数。
其中:f[n-1][m-1]代表第n个人自成一堆;
f[n-1][m]...
分类:
其他好文 时间:
2014-09-28 00:45:10
阅读次数:
186