More applications of suffix trees
2 maio 2018, 11:00 • Luís Manuel Silveira Russo
Computing maximal palindromes in linear time [Gusfield 9.2]. Faster tandem repeats [9.6]. Linear time solution for multiple common substring [9.7].
2 maio 2018, 11:00 • Luís Manuel Silveira Russo
Computing maximal palindromes in linear time [Gusfield 9.2]. Faster tandem repeats [9.6]. Linear time solution for multiple common substring [9.7].