In the next few lectures ¡­

In the next few lectures ahead I'll supplement the book with selected papers related to miscellaneous aspects of string matching and dictionary representation. This includes papers on suffix arrays, representing collections of strings compactly, and Mealy machines . Also, some applications of such data will be discussed, e.g., for detecting strings or computing edit distance . You should browse the papers to get the gist of them, although you're not expected to learn every detail.