T9
Requisitos de finalización
Apertura: jueves, 9 de noviembre de 2023, 00:00
Cierre: viernes, 22 de diciembre de 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.