pku3261   2009-10-14 22:18:22

http:/acm.pku.edu.cn/JudgeOnline/problem?id=3261大意：求串长求串长N

作者：_Acer （_Acer's blog） 标签：pku3261 suffix array 后缀数组 数据结构 杂谈 订阅

pku1743   2009-10-14 22:01:19

http:/acm.pku.edu.cn/JudgeOnline/problem?id=1743大意：找一个串中最大不重叠重复子串。串长串长N

作者：_Acer （_Acer's blog） 标签：pku1743 suffix array 后缀数组 数据结构 杂谈 订阅

PKU 3729 Facer’s string(后缀数组）   2009-08-18 10:02:20

题意：给你两个数字串S1和S2，求S1中有多少个长度等于K的子串在S２中能找到。思路：后缀数组，（纠结的一道题，先是高度数组处理出了问题，再者统计实栈线性扫描又出了问题，最后向别人请教了统计的处理方法，比栈线性扫描容易理解多）源代码：#include#include#include...

作者：zorro （JNU zorro 的博客） 标签：后缀数组 杂谈 订阅

后缀数组（转载）   2009-05-06 20:33:16

后缀数组就是将字符串所有后缀排序后的数组，设字符串为S，令后缀Suffix(i)表示S。用两个数组记录所有后缀的排序结果：Rank记录Suffix(i)排序后的序号，即Suffix在所有后缀中是第Rank小的后缀SA记录第i位后缀的首字母位置，即Suffix]在所有后缀中是第i小的后缀然后就是怎么...

作者：zorro （JNU zorro 的博客） 标签：后缀数组 杂谈 订阅

PKU 1743 Musical Theme（后缀数组）   2009-04-22 19:42:08

LCP问题，后缀数组。（分析 转载）(1)对于这道，要先把串转换一下，根据题目的性质，应该把输入得到的串前后相减得到方便求解的新的串——设其为s，再求该串s中最长的不重叠重复子串。由于不能重叠，导致height数组的最大值不一定是解，因为相邻两串可能会重叠...(...

作者：zorro （JNU zorro 的博客） 标签：后缀数组 杂谈 订阅

后缀数组   2008-08-21 10:59:29

后缀数组的最长公共前缀数组的构造方法，最后结合一些例子谈谈...

作者：下雪的天空 （下雪的天空的BLOG） 标签：acm it 编程 知识/探索 后缀数组 订阅

利用后缀数组求字符串的最长重复子串   2008-08-02 01:30:37

2h，排序时就可以使用前一阶段的结果，排序后前2h个关键字相同的后缀将存放在同一个2h桶中。B1B2B3B4B5——atta..athl…envy…erro…er…hl…hl…ta…↑Ai↑Aj↑Aj+h↑Ai+h上图所示是以前2个字符为关键字的第二轮排序完成后所得的后缀数组S2，图中后缀共存放在5个桶中...

作者：blueworld （深蓝的BLOG） 标签：后缀数组 最长重复子串 订阅

今天写了人生中第一个后缀数组   2008-03-19 01:26:35

不错不错^^表扬自己 就是基数排序 写的比较烂耗费了一晚上 真不好意思说自己参加过ACM

作者：修魔韵 （修魔韵的BLOG） 标签：算法 后缀数组 it 订阅

利用后缀数组求解一个字符串中最长重复子串问题   2007-10-01 00:31:35

利用后缀数组求解一个字符串中最长重复子串问题例如abcdbcdb,其最长重复子串是bcdb该算法首先对字符串构建...后缀数组如下：abcdbcdbbcdbcdbcdbcdbdbcdb..将以上所有数组进行字符串排序后得abcdbcdbbbcdbbcdbcdbcdb..由以上规律可知，字符串中相同部分必在相邻的字符数组中...

作者：sparkler （给我一片天） 标签：后缀数组 最长重复子串 订阅