LeetCode131PalindromePartitioning

LeetCode 131 Palindrome Partitioning

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

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

struct Node
{
    string str;
    int l;
    int r;
    Node(){}
    Node(string str,int l,int r)
    {
        this->str =str;
        this->l =l;
        this->r =r;
    }
}a[100005];
class Solution {
public:
       int tag=0;
    vector res;
    vector> ans;
    vector> partition(string s) {
        
      int l =s.length();
     
     for(int i=1;i<=l;i++)
     {
         for(int j=0;j+i-1