Esta aula está incluída no Plus.
Use os prefixos que também são sufixos do padrão para evitar comparações repetidas após uma falha. Construa a tabela de prefixos e trace uma busca com Knuth–Morris–Pratt (KMP).