T8
Completion requirements
Opened: Monday, 6 November 2023, 12:00 AM
Due: Sunday, 3 December 2023, 11:59 PM
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.