DP over string prefixes

dp[i] says whether (or how many ways) the first i characters can be split, built from earlier dp[j] and the piece s[j:i].

Builds on: bottom-up DP, slicing