Problem 132 · Hard
DP with center expansion: expand odd and even palindromes around centers to compute min cuts for all prefixes.
Open the interactive visualisation