Skip to content


Improvement of Brute-Force using a variant of the occurrence heuristics in Horspool. It uses constant extra space

Appeared in:

  • [19]: Cantone, D., Faro, S.: Searching for a substring with constant extra-space complexity. In: Ferragina, P., Grossi, R. (eds.) Proc. of Third International Conference on Fun with algorithms. pp. 118–131 (2004)