Suffix Arrays

Suffix arrays are a data structure that allows us to quickly find all the suffixes of a string in lexicographical order. This is useful for many problems, such as finding the longest common substring between two strings, or finding the number of distinct substrings of a string.

Visit the following resources to learn more:

• @course@Suffix Arrays - Coursera
• @article@Suffix Arrays - Princeton University
• @video@Suffix Array Introduction
• @video@Advanced Data Structures: Suffix Arrays
• @video@Suffix Arrays: building