摘要：
现将博客搬至CSDN 阅读全文
posted @ 2017-01-17 20:29
karles~
阅读(73)
评论(0)
推荐(0)
摘要：
题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串，要求他把该字符串的n个后缀(suffix)从小到大排序。 何谓后缀？假设字符串是S=S1S2……Sn，定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S的n 阅读全文
posted @ 2017-01-17 20:03
karles~
阅读(239)
评论(0)
推荐(0)
摘要：
Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将接收到的信号改写为由 0 和 1 构成的串， 并 阅读全文
posted @ 2017-01-17 20:02
karles~
阅读(164)
评论(0)
推荐(0)
摘要：
今天彻底研究了一下后缀数组的倍增算法，主要是代码部分，确实不好理解。 主要就是利用倍增的思想，比如说，一个长度为8的字符串，我们先对长度为1的子串进行排名，然后利用这个信息，对长度为2的字符串进行排名，再排4、8…… 一个常见的应用是求height，定义height[i]为排名第i的后缀与排名第i- 阅读全文
posted @ 2017-01-17 16:38
karles~
阅读(258)
评论(1)
推荐(0)
浙公网安备 33010602011771号