欢欢的回文划分-j9国际集团直营

1470: 欢欢的回文划分

时间限制: 1000 ms  内存限制: 512 MB
提交: 10  解决: 5
[提交][状态][讨论版]

题目描述

我曾听见你的弦歌........
欢欢对着屏幕喃呢着........
欢欢看着屏幕上的歌词，想知道能把一首弦歌串最少划分成几个回文串。如
aaaaa 1
abcde 5
abadd 2
弦歌全部由小写字母组成，最长1e6

输入

单组数据，每组一个小写字母串

输出

最少把这个串划分成几个回文串

样例输入

abad

样例输出

2

提示

来源

清欢

[提交][状态][讨论版]