Esta aula está incluída no Plus.
Atualize o hash de uma janela do texto ao avançar um caractere, em vez de recalculá-lo inteiro. Implemente Rabin–Karp e confirme por comparação direta as possíveis ocorrências, já que hashes podem colidir.