T9
Conditions d’achèvement
Ouvert le : jeudi 9 novembre 2023, 00:00
À remettre : vendredi 22 décembre 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.