Week 11: String Matching


Prepared by Lusheng Wang


Notes for Lecture 11

Assignment 3 (Due on Dec. 2, 2016. Drop a hard copy in MAilbox 75)

Demo of the KMP Scan algorithm

Demo for computing the failure function

Handout for Tutorial 9.

More exercises