Minimum cuts to split a string into palindromic substrings using palindrome table + prefix DP.
with table
pal table
Prefix DP
min cuts
center expand
Build palindrome table then compute dp[i] cuts sequentially.
Understand palindrome precomputation and prefix cut transitions.