T9
Aggregazione dei criteri
Aperto: giovedì, 9 novembre 2023, 00:00
Data limite: venerdì, 22 dicembre 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.