Id	1959
Title	Cut the string
Tags	dp
Brief solution	首先把相同的字母放在一起，形成一些字符串。最优解要么保留了这些字符串，一个字符串至多分为两个。在此基础上利用滚动数组进行dp。dp[l]表示当前字符串在分割后，右边的字符串的长度为l时的最优解。当l等于当前字符串长度的时候需要注意一下。