给定一个字符串 s，请将其分割成若干子串，使得每个子串都是回文串，并返回所有可能的分割方案。请说明你的思路并给出实现。

Question

Accepted Answer

考察点：考察回溯或动态规划在字符串分割问题中的应用与实现能力。回答思路：能识别并说明使用回溯或动态规划的整体思路 能正确处理回文串判断与剪枝边界 能给出可运行的实现并分析时间复杂度

考察说明