Groups
Category
Level
A suffix array stores the starting indices of all suffixes of a string in lexicographic order.
A Merge Sort Tree is a segment tree where every node stores the sorted list of values in its segment.