给你一个字符串 s请你将 s 分割成一些子串使每个子串都是 回文串 。返回 s 所有可能的分割方案。请提供c++版本代码

思路：

回文串问题通常可以使用动态规划来解决。先预处理出一个二维数组 dp[i][j] 表示字符串 s 中从 i 到 j 的子串是否为回文串，然后利用回溯算法枚举所有可能的分割方案。

具体来说，从字符串 s 的第一个字符开始，依次将所有可能的分割点作为回文串的右边界，然后判断左边的子串是否为回文串，如果是，就递归地处理右边的子串，直到处理到最后一个字符为止。如果右边的子串处理完毕，就回溯到上一个分割点，继续枚举下一个分割点，直到枚举完所有可能的分割点为止。

代码：