如何将字符串分割成所有子串都是回文的长尾？

本文共计389个文字，预计阅读时间需要2分钟。

LeetCode 131. 回文分割 + 将字符串分割成所有可能的回文子串方案。

思路是，先找出所有的回文子串，并记录它们的左右端点。然后，使用DFS来遍历这些子串，以找到所有可能的回文分割方案。

​​LeetCode 131 Palindrome Partitioning​​

划分字符串，得到每一个子串都是回文串，输出所有的方案。

思路是，先将所有的回文子串都找出来，记录下左右端点。
然后DFS这些子串就可以了。