Lecture Videos

Session 16: Strings

Description: Strings: Suffix tree, suffix array, linear-time construction for large alphabets, suffix tray, document retrieval.

Speaker: Prof. Erik Demaine

Course Info

Learning Resource Types

theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
notes Lecture Notes
co_present Instructor Insights