一种高效的广义后缀数组构造算法

• 作者: 任仲晟 陈华昌
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 后缀数组 广义后缀数组
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 应用与开发
• 页码范围: 80-81
• 页数: 2页
• 分类号: TP3
• 字数: 2709字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2007.09.050

摘要

本文介绍了后缀数组和广义后缀数组的概念,然后提出了一种类似桶排序的广义后缀数组的高效构造算法,并对算法的复杂度进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华昌		3	0	0.0	0.0
2	任仲晟	福建师范大学数学与计算机科学学院	17	58	2.0	7.0