随笔分类 -  数据结构基础：后缀数组

后缀数组(一堆干货)
摘要：其实就是将两篇论文里的东西整合在了一起，并且提供了一个比较好理解的板。 后缀数组 字符串：一个字符串S是将n个字符顺次排列形成的数组，n称为S的长度，表示为len(S)。S的第i个字符表示为S[i]。 子串：字符串S的子串S[i…j]，i<=j，表示从S串中从i到j这一段，也就是顺次排列S[i]，S 阅读全文
posted @ 2017-03-25 22:46 Angel_Kitty 阅读(2354) 评论(3) 推荐(4) 编辑