第五章 字符串專題 ---------------- 字符串匹配(三)----後綴數組算法

一、什麼是後綴數組： 　　字符串後綴Suffix 指的是從字符串的某個位置開始到其末尾的字符串子串。後綴數組 Suffix Array(sa) 指的是將某個字符串的所有後綴按字典序排序之後得到的數組，不過數組中不直接保存所有的後綴子串，只要記錄後綴的起始下標就好了。 　　比如下面在下面這張圖中，sa[8] = 7,表示在字典序中排第9的是起始下標爲7的後綴子串，這裏還有一個比較重要的數組rank，

>>阅读原文<<