第五章 字符串专题 ---------------- 字符串匹配(三)----后缀数组算法

一、什么是后缀数组： 　　字符串后缀Suffix 指的是从字符串的某个位置开始到其末尾的字符串子串。后缀数组 Suffix Array(sa) 指的是将某个字符串的所有后缀按字典序排序之后得到的数组，不过数组中不直接保存所有的后缀子串，只要记录后缀的起始下标就好了。 　　比如下面在下面这张图中，sa[8] = 7,表示在字典序中排第9的是起始下标为7的后缀子串，这里还有一个比较重要的数组rank，

>>阅读原文<<