K.: Linear-time longest-common-prefix computation in suffix arrays and its applications (2001)

by T Kasai, G Lee, H Arimura, S Arikawa, Park
Venue:In: Symposium on Combinatorial Pattern Matching