Search Algorithm

• We change the previous dynamic program slightly.

We don’t care where the match begins in T

Choose all k such that M[m,k] > r where m is the length of Q.

Previous slide

Next slide

Back to first slide

View graphic version