Packed String Search

Variant of Knuth-Morris-Prat applied to packed string matching.

Appeared in:

• [16]: Bille, P.: Fast searching in packed strings. In: Kucherov, G., Ukkonen, E. (eds.) Combinatorial Pattern Matching, 20th Annual Symposium, CPM 2009, Lille, France, June 22-24, 2009, Proceedings. Lecture Notes in Computer Science, vol. 5577, pp. 116–126. Springer (2009), http://dx.doi.org/10.1007/978-3-642-02441-2_11 ↗
• [17]: Bille, P.: Fast searching in packed strings. J. Discrete Algorithms 9(1), 49–56(2011), http://dx.doi.org/10.1016/j.jda.2010.09.003 ↗