Groups
Category
The Convex Hull Trick (CHT) speeds up dynamic programs where each state is a minimum over linear functions, such as dp[i] = min_j (dp[j] + b[j] × a[i]).
A suffix array stores the starting indices of all suffixes of a string in lexicographic order.