Partition palindrome with min cut problem.