This much-needed book on the design of algorithms and data structures for text processing emphasizes both theoretical foundations and practical applications. It

Worked problems offer an interesting way to learn and practice with key concepts of string algorithms and combinatorics on words.

The term “stringology” is a popular nickname for text algorithms, or algorithms on strings. This book deals with the most basic algorithms in the area. Most

An extensively revised edition of a mathematically rigorous yet accessible introduction to algorithms.

String matching is one of the oldest algorithmic techniques, yet still one of the most pervasive in computer science. The past 20 years have seen technological