string-algorithms

A collection of techniques for finding, comparing, and analyzing patterns in text, including KMP, string hashing, suffix arrays, and multi-pattern search.

In plain words
What is it for?
Use it for exact pattern matching, repeated substring checks, palindrome searches, dictionary matching, substring counting, and ordering text suffixes.
Why use it?
It helps you select a method that fits the kind of text search or comparison you need instead of scanning inefficiently.

Skill for Claude CodeCodex

Install

Getting it into your agent

One page per mod, every tool's command on it. A separate URL per tool would split the same page into five that compete with each other.

agentmods
npx agentmods add skills/sequenzia/agent-alchemy/string-algorithms
Any agent
npx skills add sequenzia/agent-alchemy --skill string-algorithms
Clone the repo
git clone --depth 1 https://github.com/sequenzia/agent-alchemy

Made for: Claude Code, Codex.

Per session 59 Skills are progressive disclosure: only the name and description are preloaded; the body loads when the skill is used.
When invoked 4,391 The whole file, excluding the scripts and references it only reads on demand.
Security scan A 0 findings. Scan, not verified.
Origin original No closer match found in the catalogue.
Token cost

What it costs to keep this loaded

Counted locally with the o200k_base tokenizer, which is exact for GPT models; Claude uses its own tokenizer and its counts differ. Treat this as one consistent yardstick across the catalogue rather than a bill. Prices are per million input tokens.

ModelPer sessionOnce invoked
Fable 5 $0.00059 $0.04391
Opus 5 $0.00030 $0.02195
Sonnet 5 $0.00012 $0.00878
Haiku 4.5 $0.00006 $0.00439

Measured 2d ago against content hash bd7c0580a800, method: parsed. Prices are Anthropic first-party input rates as of 2026-08-30, from the pricing page.

Security

Grade A, and why

string-algorithms scanned grade A with 0 findings against 26 rules in 11 categories — prompt injection, anti-refusal, data exfiltration, privilege escalation, supply chain, agent snooping, system-prompt leakage, SSRF and excessive agency — measured 2d ago.

A static scan of the body, not an audit. Every finding is printed with the line that produced it so you can judge whether it matters here. A mod is markdown that instructs an agent; that is exactly why what it instructs is worth reading.

Nothing flagged

None of the 26 patterns this scan looks for appear in this file: no shell pipes, no recursive deletes, no credential paths, no hidden text, no instruction-override or anti-refusal phrasing, no agent-config snooping. That is not a guarantee, it is the absence of the things that are checkable.

claude/cs-tools/skills/string-algorithms/SKILL.md · 451 lines

How it starts

The opening of the file, as written. The whole thing — 451 lines — stays where its author put it; the contents beside it link to each section on GitHub.

String Algorithm Patterns

This reference covers seven foundational string algorithms used in competitive programming and technical interviews. Each pattern includes recognition signals, a core idea explanation, a Python template, and notes on edge cases and common mistakes. Use the pattern recognition table to match problem constraints to the right technique, then drill into the individual pattern section.


Pattern Recognition Table

Trigger Signals Technique Typical Complexity
Find pattern in text, exact match, prefix function KMP O(N + M)
Longest common prefix at each position, string period Z-function O(N)
Multiple pattern search, rolling hash, substring fingerprint Rabin-Karp O(N + M) average
Longest palindromic substring, count palindromes Manacher's O(N)
Fast substring comparison, equality checks in O(1) String Hashing O(N) preprocess, O(1) query
Lexicographic ordering of suffixes, LCP queries, substring counting Suffix Array O(N log N) build
Dictionary of patterns matched against text, multi-pattern search Aho-Corasick O(N + M + Z)

Where N = text length, M = pattern length (or total pattern lengths), Z = number of matches.


Constraint-to-Technique Mapping

  • Single pattern, exact match, N up to 10^6: KMP or Z-function
  • All prefix-suffix overlaps: KMP failure function gives overlap chain
  • String periodicity or repetition: Z-function (period = smallest i where z[i] + i == N)
  • Multiple patterns, moderate count (< 100): Rabin-Karp with rolling hash
  • Multiple patterns, large dictionary (10^3+): Aho-Corasick automaton
  • Palindrome queries: Manacher's for longest; hashing + binary search for arbitrary checks
  • Substring equality or comparison in O(1): Polynomial string hashing with double hash
  • Lexicographic queries, distinct substrings, LCP: Suffix array + LCP array

KMP (Knuth-Morris-Pratt)

Recognition Signals

  • Find all occurrences of a pattern in a text
  • Compute the longest proper prefix that is also a suffix (failure/border array)
  • Pattern matching without backtracking on the text pointer

Read the full file on GitHub · 451 lines

Changes

What this file has done since we first saw it

Hashed on every crawl. A supply-chain change to an agent config is a question of when, not whether, so the history is kept rather than the latest state alone.

  1. 2d ago First seen · 451 lines · 59 tokens per session scan A bd7c0580a800

Subscribe to this mod's changes

string-algorithms is a skill published in the GitHub repository sequenzia/agent-alchemy (43 stars, last pushed 3mo ago), licensed MIT. It adds 59 tokens to every session and 4,391 once invoked, about $0.0003 per session on Opus 5. A static security scan graded it A with 0 findings. No closer match exists in the catalogue, so it is treated as the original; first seen 2026-08-30.

Related

Other skills, from other repositories

rulesync

Generates and syncs AI rule configuration files (.cursorrules, CLAUDE.md, copilot-instructions.md) across 20+ coding tools from a single source. Use when syncing AI rules, running rulesync commands, importing or generating rule files, or managing shared AI coding configurations.

dyoshikawa/rulesync · 64 tokens

establishing-project-context

Use when the user asks to establish shared project language, or project work exposes a conflicting, renamed, or deprecated domain term that needs active semantic modeling. Routine small tasks stay on the fast path.

GanyuanRan/Aegis · 45 tokens

autoprompt

Explicit-only useful-first orchestration. Invoke /autoprompt to turn a mission into one executable roadmap, build dependency-safe lanes, and verify the result with independent reviewers. Never infer invocation from ordinary requests. Never resume from leftover artifacts without an explicit resume instruction.

Spielewoy/autoprompt-skill · 56 tokens

memstack-business-gdpr

Use this skill when the user says 'GDPR', 'data protection', 'privacy compliance', 'DPA', 'DSAR', 'data subject request', 'cookie consent', 'privacy audit', 'CCPA', or asks 'do I need GDPR for this repo'. Scans the repository to detect what personal data is collected, classifies sensitivity, determines whether GDPR…

cwinvestments/memstack · 121 tokens

echo

Use when the user references past sessions, asks 'what did we do', 'do you remember', 'last session', 'recall', or 'continue from'.

cwinvestments/memstack · 35 tokens

backend-builder

Используй только внутри активного Codex Project Autopilot-проекта по утверждённому плану; не включай для обычных backend-задач вне автопилота.

hashgraph-online/awesome-codex-plugins · 43 tokens