An O(n log n) algorithm for finding all repetitions in a string (1984)

by M G Main, R J Lorentz
Venue:J. Algorithms