T8
Condições de conclusão
Aberto: segunda-feira, 6 nov. 2023, 00:00
Vencimento: domingo, 3 dez. 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.