学渣乱搞系列之后缀数组 by 狂徒归来 后缀数组，其nlogn的构造方法，比较麻烦，十几个循环，基数排序？计数排序？各种排序，各种凌乱，学渣表示鸭梨很大啊！学渣从《挑战程序设计竞赛》中偷学了一点nlog2n的构造方法。字符串后缀(Suffix)是指从字符串的某个位置开始到其末...
分类：
其他好文 时间：
2014-08-23 12:30:30
阅读次数：
217
UVA 10526 - Intellectual Property
题目链接
题意：给定两个问题，要求找出第二个文本抄袭第一个文本的所有位置和长度，输出前k个，按长度从大到小先排，长度一样的按位置从小到大
思路：后缀数组，把两个文本拼接起来，记录下拼接位置为tdp，这样如果sa[i] = tdp就是后面的文本开头，拼接起来的求出height数组，利用该数组的性质，从前往后扫一遍，...
分类：
其他好文 时间：
2014-08-23 11:24:11
阅读次数：
228
cocos2d-x 中，字体文件需要保存在 fonts 文件夹中，如果字体路径中没有 fonts/ 会自动添加上这个文件夹。如果字体名称没有 .ttf 后缀，也会自动加上这个后缀。unsigned char* CCFreeTypeFont::loadFont(const char *pFontNam...
分类：
其他好文 时间：
2014-08-23 11:07:10
阅读次数：
193
题目链接Jane loves string more than anything. She made a function related to the string some days ago and forgot about it. She is now confused about calcu...
分类：
其他好文 时间：
2014-08-22 19:36:09
阅读次数：
294
后缀数组搞一下就可以了喵~其实这道题的第一个想法是 SAM ，建完后缀自动机后拓扑排序跑一遍统计下每个子串的出现次数就 O(N) 就妥妥过掉了后缀树也是 O(N) 的，统计一下每个节点对应的子树中有多少个叶子节点即可可是看了一下数据范围，欸呦你妹啊，字符数1000000+1 是什么心态啊！居然把我的...
分类：
其他好文 时间：
2014-08-22 19:35:39
阅读次数：
253
1.首先下载64位版本的DEV C++http://sourceforge.net/projects/orwelldevcpp/files/Setup%20Releases/2.采取默认安装即可，安装完成后如果开发c程序，那么一次点击 File-Source，记得保存文件时选择后缀为.c的3.编译时...
分类：
编程语言 时间：
2014-08-22 17:40:39
阅读次数：
242
UVA 11855 - Buzzwords
题目链接
题意：给定一个文本，求出长度为1， 2， 3， 4， 5....的字符串最大出现次数，一直找到出现次数不大于1为止
思路：后缀数组，把空格去掉得到一个字符串，构造height数组，然后就是后缀数组的简单应用了，找连续一段最长的段并且都大于当前正在查找的长度
代码：
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-22 16:23:29
阅读次数：
196
题目链接Ashton appeared for a job interview and is asked the following question. Arrange all the distinctsubstringsof a given string in lexicographical or...
分类：
其他好文 时间：
2014-08-22 16:09:19
阅读次数：
218
httpModule HttpHandler 转自年轻的蜗牛ASP.NET的HTTP请求处理方法 当 客户端向web服务器请求一个*.aspx的页面文件时，这个http请求也会被inetinfo.exe进程截获（www服务），它判断文件后缀之后， 把这个请求转交给ASPNET_ISAPI.DLL而A...
分类：
其他好文 时间：
2014-08-22 14:24:08
阅读次数：
148
Suffix Trie 又称后缀Trie或后缀树。它与Trie树的最大不同在于，后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下： s1=minimize s2=inimize s3=nimize s4=imize s5=mi...
分类：
其他好文 时间：
2014-08-22 14:22:59
阅读次数：
207
