Week 9: String Matching


Prepared by Lusheng Wang


Notes for Lecture 9

Demo of the KMP Scan algorithm

Demo for computing the failure function

Handout for Tutorial 9

More exercises