Extras sobre as tarefas T9 e T10
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.
Per aprire la risorsa fai click su Extras sobre as tarefas T9 e T10