Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications.

Toru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park

Browse the full CPM paper archive.