Concepts3
⚙️AlgorithmAdvanced
Suffix Array Construction
A suffix array stores the starting indices of all suffixes of a string in lexicographic order, enabling fast substring queries and many string operations.
#suffix array#lcp array#kasai+12
🗂️Data StructureAdvanced
Suffix Array - LCP Array Applications
The LCP (Longest Common Prefix) array, built alongside a suffix array, unlocks fast solutions to problems like longest repeated substring, number of distinct substrings, and longest common substring.
#suffix array#lcp array#kasai algorithm+12
🗂️Data StructureAdvanced
Suffix Array
A suffix array stores the starting indices of all suffixes of a string in lexicographic order.
#suffix array#lcp array#kasai algorithm+11