Pattern Kits

Travis Gagie, Kalle Karhu, Juha Kärkkäinen +2

Suppose we have just performed searches in a self-index for two patterns $A$ and $B$ and now we want to search for their concatenation \A B); how can we best make use of our previo…