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
⚙️AlgorithmAdvanced
Digit DP - Advanced States
Digit DP counts integers in a range by scanning digits from most significant to least while maintaining compact state information.
#digit dp#tight flag#leading zeros+12