演算法筆記 - String Matching - 網路郵局

Suffix Array 一個字串的全部後綴，統統放入陣列，方便管理。然後排序所有後綴，以利之後搜尋，就成了「後綴陣列」。 string: mississippi all suffixes: mississippi, ississippi, ssissippi, sissippi, issippi, ssippi, sippi, ippi, ppi, pi, i suffix array ...

www.csie.ntnu.edu.tw