3838: 分割回文串
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
给定一个由小写英文字母组成的字符串 s，请你将 s 分割成若干个子串，使得每个子串都是回文串（即正着读和反着读都一样）。你需要输出所有可能的分割方案。
注意：
-
分割时，必须将原字符串的所有字符都用上，且不能重叠。
-
不同的分割方案之间，按分割点从左到右的字典序输出（即先比较第一个子串，若相同再比较第二个，以此类推）。
输入
输入一行，包含一个字符串 s，仅由小写英文字母组成。
输出
输出所有可能的分割方案。每个方案占一行，方案中的子串之间用一个空格隔开。若没有合法方案，则输出一个空行（实际题目数据保证至少有一个方案，因为单个字符本身是回文）。
样例输入 复制
aab样例输出 复制
a a b
aa b