T8
Conditions d’achèvement
Ouvert le : lundi 6 novembre 2023, 00:00
À remettre : dimanche 3 décembre 2023, 23:59
Vetor de sufixos e LCP: construção linear dos vetores LLCP e RLCP, busca por padrão e número de ocorrências em tempo O(|P|+log |T|), e lista de ocorrências O(|P|+log |T| + t), onde t é o número de ocorrências.