Algoritmos em árvores de sufixos

2 novembro 2011, 09:30 • Luís Manuel Silveira Russo

Algoritmos de Ukkonen e McCreight. Linearização de strings circulares.

Lowest common ancestor, soluções ingénuas.Algoritmo de Ukkonen