Alternative linear time solutions were provided by Jeuring (1994), and by Gusfield (1997), who described a solution based on suffix trees.
Алтернативно решење које се такође извршава у линеарном времену су пружили Jeuring (1994) и Gusfield (1997), који су описали решење засновано на суфиксном стаблу.