Locally Compressed Suffix Array
The Locally Compressed Suffix Array is a compressed representation of the suffix array.
The size of the index built on a text of length over an alphabet of size requires bits of space in addition to , for any and any constant .
This index can count the occurrences of a pattern of length in time and locate its occurrences in time .
See README file.
Rodrigo González and Gonzalo Navarro. Compressed Text Indexes with Fast Locate. Proc. CPM'07, pages 216-227. LNCS 4580.