← All problemsSign in

1147. Longest Chunked Palindrome Decomposition

LeetCodeTwo PointersStringDynamic ProgrammingGreedyRolling HashHash FunctionOpen on judge ↗

You are given a string text. You should split it to k substrings (subtext1, subtext2, ..., subtextk) such that: - subtexti is a non-empty string. - The concatenation of all the substrings is equal to text (i.e., subtext1 + subtext2 + ... + subtextk == text). - subtexti == subtextk - i + 1 for all valid values of i (i.e., 1 <= i <= k). Return the largest possible value of k. Example 1: Inpu

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start