[lofi_lory]

Have you looked into the Z-algorithm? It's related to BM via Good Suffix rule, and I think it's very neat and handy.