Continuação do anterior e construção linear do vetor de sufixos e LCP (T10)
No instante 8:00 desse vídeo, eu explico de novo o algoritmo de construção da árvore Cartesiana, que vai dar o esqueleto da árvore de sufixos a partir do vetor LCP em tempo linear, da T9. A partir do instante 40:47, começa a explicação da construção linear do vetor de sufixos e do LCP em tempo linear, ambos pedidos na T10. Tem mais explicação sobre isso no vídeo seguinte.
Cliquer sur Continuação do anterior e construção linear do vetor de sufixos e LCP (T10) pour ouvrir la ressource.