Strings -> Palindromes / Manacher

Odd/even palindrome radii on one static string, with Manacher as the exact linear-time baseline.

• Topic slug: strings/palindromes
• Tutorial page: Open tutorial
• Ladder page: Open ladder
• Repo problems currently tagged here: 1
• Repo companion pages: 3
• Curated external problems: 3

Microtopics

• manacher
• odd-centers
• even-centers
• palindrome-radii
• longest-palindromic-substring
• center-expansion

Learning Sources

Source	Type
cp-algorithms Manacher	Reference

Practice Sources

Source	Type
CSES Longest Palindrome	Practice
CSES All Palindromes	Practice
CSES Palindrome Queries	Practice
Library Checker Enumerate Palindromes	Practice

Repo Companion Material

Material	Type
Palindromes hot sheet	quick reference
Longest Palindrome note	flagship note
Template Library exact starter route	starter route

Curated External Problems

Core

Problem	Source	Difficulty	Context	Style	Prerequisites	Tags	Why it fits
Enumerate Palindromes	Library Checker	Medium	Manacher, Palindrome Radii	Implementation; Verification	Odd/Even Centers	Odd-Even Centers; Radius Arrays	Official benchmark that asks for the raw palindrome-radii style output directly.
Longest Palindrome	CSES	Medium	Manacher	Implementation; Static Scan	Odd/Even Centers	Longest Palindromic Substring; Odd-Even Centers; Exact Scan	The cleanest first Manacher task: recover one longest palindromic substring from a static string.

Challenge

Problem	Source	Difficulty	Context	Style	Prerequisites	Tags	Why it fits
All Palindromes	CSES	Hard	Manacher, Palindrome Radii	Implementation; Output Transformation	Odd/Even Centers; Radius-To-Answer Conversion	Per-Position Output; Static String	Pushes past one longest answer into a full-radius style output problem.

Repo Problems

Code	Title	Fit	Difficulty	Pattern	Note	Solution
LONGESTPALINDROME	Longest Palindrome	primary	medium	manacher; odd/even centers; longest palindromic substring	Note	Code

Regeneration

python3 scripts/generate_problem_catalog.py