Slide 1String Matching Algorithm : Design & Analysis [19] Slide 2 In the last class… Optimal Binary Search Tree Separating Sequence of Word Dynamic Programming Algorithms…