Árvore de Sufixos (parte 1)

Mais uma aula do MaratonIME! Preparada e apresentada pelo Yan Couto, sobre Árvores de sufixos. Numa próxima aula, veremos como construir a árvore em tempo linear.

Tópicos da Aula

• Tries
• Árvore de sufixos em O(n^2)

Exercícios

• Bacon’s Cipher
• Strings (problema H, sem judge infelizmente)

Créditos

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