Sux arrays: a new method for on-line string searches (1993)

by U Manber, E Myers
Venue:SIAM Journal on Computing