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:

• Suffix Array | Set 1 (Introduction)
• Suffix array introduction
• Advanced Data Structures: Suffix Arrays
• Suffix arrays: building
• Suffix Arrays - Coursera