T9
Condições de conclusão
Aberto: quinta-feira, 9 nov. 2023, 00:00
Vencimento: sexta-feira, 22 dez. 2023, 23:59
Construção linear da árvore de sufixos de T a partir do vetor de sufixos e vetor LCP. Busca na árvore de sufixos de um padrão P em tempo O(|T|), número de ocorrências de P em tempo O(|P|), e lista das t ocorrências de P, em tempo O(|P| + t). Construção linear do vetor de sufixos e LCP a partir da árvore de sufixos.