倍增法之后缀数组解决重复子串的问题

• 作者: 周波 柳杰
• 来源期刊: 中国新通信
• 关键词: 字符串 后缀 后缀数组 名次数组 快速排序
• 年，卷（期）: 2016,（17）
• 所属期刊栏目: 互联网+健康
• 页码范围: 162-163
• 页数: 2页
• 字数: 1092字
• 语种: 中文

摘要

后缀数组是处理字符串的有力工具.利用后缀数组解决字符串问题,无论是在时间复杂度和空间复杂度上,都非常有优势,在信息学竞赛中也是非常实用的一个工具.本文分两部分,第一部分介绍倍增法构造后缀数组,第二部分介绍简洁高效代码的实现与应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周波		2	0	0.0	0.0
2	柳杰		1	0	0.0	0.0