Como a regra de Galil funciona no algoritmo de Boyer-Moore?
Gostaria de saber como funciona o algoritmo de busca de texto de Boyer-Moore com a regra de Galil. Tentei procurar, mas não consegui entender as informações que encontrei, por exemplo, esta página da Wikipedia . E por que com essa regra vamos para uma complexidade de tempo