Concepts2
⚙️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
⚙️AlgorithmIntermediate
Sorting Algorithms
Sorting arranges items into a chosen order so that searching, grouping, and further algorithms become faster and simpler.
#sorting algorithms#merge sort#quicksort+12