Linear-time longestcommon prefix computation in suffix arrays and its applications”, (2006)

by T KASAI, G LEE, H ARIMURA, S ARIKAWA, K PARK
Venue:in Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching,