Syllabus
Introduction to string algorithms
Data structures: suffix tree and its variants, suffix array, suffix automata
Exact and approximate pattern matching
String distance and the longest common subsequence
Regular expression matching
Applications in bioinformatics and data compression
Annotation
A survey of algorithms and data structures for efficient computation of patterns in strings with applications.