Suffix Structure Builder Skill

SkillDev tools

Build and query suffix arrays and related structures

Instructions available. Your AI can read the instructions. Execution depends on the setup they require.

Account requirements not reviewed. Check the skill instructions before use; ahel provides instructions and does not run this skill.

Add ahel to your AI once: Claude, ChatGPT, Cursor, Claude Code or Codex. Then ask it to use this.

Then ask your AI: use the Suffix Structure Builder Skill skill

What this skill tells your AI

The instructions your AI receives, as published by a5c-ai/babysitter in library/specializations/algorithms-optimization/skills/suffix-structure-builder/SKILL.md and read by ahel’s review.

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 in O(m log n)

LCP Array

Kasai's algorithm O(n)
Range minimum queries for LCA
Distinct substring counting

Suffix Tree

Ukkonen's algorithm O(n)
More complex but powerful
Direct pattern matching O(m)

Suffix Automaton

O(n) construction
Smallest automaton for all substrings
Powerful for counting problems

Input Schema

{
  "type": "object",
  "properties": {
    "structure": {
      "type": "string",
      "enum": ["suffixArray", "lcpArray", "suffixTree", "suffixAutomaton"]
    },
    "algorithm": { "type": "string" },
    "queries": { "type": "array" },
    "language": {
      "type": "string",
      "enum": ["cpp", "python", "java"]
    }
  },
  "required": ["structure"]
}

Output Schema

{
  "type": "object",
  "properties": {
    "success": { "type": "boolean" },
    "code": { "type": "string" },
    "complexity": { "type": "object" },
    "queryImplementations": { "type": "array" }
  },
  "required": ["success", "code"]
}

Signals

GitHub stars: 2k
Forks: 112
Last commit: Sep 2026

Advanced

Item type: skill
Key: suffix-structure-builder
Source: github.com/a5c-ai/babysitter

github.com/a5c-ai/babysitter