Árvore de Sufixos (parte 2)

Finalmente está disponível a última parte da aula sobre Árvores de Sufixos preparada e apresentada pelo Yan Couto. Nesta aula aprenderemos a como construir uma árvore de sufixos em tempo linear.

Tópicos da Aula

• Árvore de sufixos em O(n)

Exercícios

• New Distinct Substrings
• Repeated String
• Level Of Difference
• Expensive Strings
• Little Elephant and Strings
• File Retrieval
• Top 10
• Forensic Examination
• Longest Common Substring II

Créditos

• Professor: Yan Couto
• Câmera: Renzo Gómez
• Edição: Germano Neuenfeld