MAC0385/6957 - Estruturas de Dados Avançadas (2023)

Em 2021, estas eram as tarefas T10 e T11 (e a tarefa 9 da edição de 2021 é a T8, que vocês já entregaram).  A T9 da edição deste ano pede mais coisas: pede também a construção dos vetores de sufixo e LCP a partir da árvore.  Esse vídeo detalha mais a construção da árvore de sufixos a partir do vetor de sufixos e LCP, detalha também a busca, se bem que esse ano eu sugeri uma simplificação para determinar o número de ocorrências na árvore de sufixos (busca do predecessor e sucessor). Tem também depois uma revisão das coisas da T10.