1651. [算法课回溯]分割回文串

给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。

回文串 是正着读和反着读都一样的字符串。

输入

字符串 s(|s|\le 12)

输出

输出所有分割方案,按照分割位置序列的字典序输出

样例

标准输入 复制文本
aab
标准输出 复制文本
[[a, a, b], [aa, b]]
标准输入 复制文本
thjgxlm
标准输出 复制文本
[[t, h, j, g, x, l, m]]
标准输入 复制文本
abbca
标准输出 复制文本
[[a, b, b, c, a], [a, bb, c, a]]
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2008
通过 1261