Slice every prefix of the remainder as a candidate, verify it's a palindrome with two pointers, then recurse on the suffix — choose, explore, un-choose.