51NOD 1154 回文串划分 【DP+Manacher】
1154 回文串划分
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注
有一个字符串S,求S最少可以被划分为多少个回文串。
例如:abbaabaa,有多种划分方式。a|bb|aabaa - 3 个回文串
a|bb|a|aba|a - 5 个回文串
a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。
Input
输入字符串
原创
2017-02-09 02:59:21 ·
445 阅读 ·
0 评论