UVa 11584
题意
输入一个由小写字母组成的字符串，你的任务是把它划分成尽量多的回文串。例如，racecar本身就是回文串；fastcar只能分成7个单字母的回文串，aaadbccb最少分成3个回文串。字符串长度不超过1000
思路
线性结构上的动态规划，基本套路是d[i] = min{d[j]+1 | t[j+1~i] } ，这里t[i+1j]表示字符i+1j是回文串。预处理t[i+1~j],枚举中心，在向两边扩散的时候，对于满足的子串标记。
输入一个由小写字母组成的字符串，你的任务是把它划分成尽量多的回文串。例如，racecar本身就是回文串；fastcar只能分成7个单字母的回文串，aaadbccb最少分成3个回文串。字符串长度不超过1000
线性结构上的动态规划，基本套路是d[i] = min{d[j]+1 | t[j+1~i] } ，这里t[i+1j]表示字符i+1j是回文串。预处理t[i+1~j],枚举中心，在向两边扩散的时候，对于满足的子串标记。