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.