UVA11584 划分成回文串 Partitioning by Palindromes

题目描述

回文子串(palind) **问题描述:** 当一个字符串正序和反序是完全相同时,我们称之为“回文串”。例如“racecar”就是一个回文串,而“fastcar”就不是。现在给一个字符串s,把它分割成若干个互不相交的回文子串,求分割的回文子串的最少个数。

输入格式

输出格式