3024 - 回文子串划分
时间限制 : 1 秒
内存限制 : 128 MB
给定一个字符串S，将其划分成k段，且每一段都是回文串。求k的最小值。
输入
字符串S。
输出
一个正整数k。
样例
输入
aabaab
输出
1
提示
样例输入aabaab中，最少划分次数为1次，划分成aa、baab或者aabaa、b。 对100%数据，字符串长度不大于1000.
来源
动规专题