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

by R Kolpakov, G Kucherov
Venue:in: 40th Annual Symposium on Foundations of Computer Science