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

A survey of algorithms and data structures for efficient computation of patterns in strings with applications.