Suffix Structure Builder Skill Purpose Build suffix arrays, suffix trees, and related structures with efficient construction algorithms and common query implementations. Capabilities - Suffix array construction (SA-IS, DC3) - LCP array construction - Suffix tree construction - Suffix automaton construction - Query implementations for each structure - Sparse table for LCP queries Target Processes - trie-suffix-structures - pattern-matching-algorithms - string-processing Suffix Structures Suffix Array - O(n log n) or O(n) construction - Combined with LCP for powerful queries - Pattern matching…