Finding maximal repetitions in a word in linear time (1999)

by R Kolpakov, G Kucherov
Venue:In ”Proc. 40th Ann. Symp. Found. Comput. Sci. (FOCS ’99