給你一個字串 s ，請你拆分該字串，並返回拆分後唯一子字串的最大數目。

字串 s 拆分後可以得到若干 非空子字串 ，這些子字串連線後應當能夠還原為原字串。但是拆分出來的每個子字串都必須是 唯一的 。

注意：子字串 是字串中的一個連續字元序列。

示例 1：

輸入：s = "ababccc"
輸出：5
解釋：一種最大拆分方法為 ['a', 'b', 'ab', 'c', 'cc'] 。像 ['a', 'b', 'a', 'b', 'c', 'cc'] 這樣拆分不滿足題目要求，因為其中的 'a' 和 'b' 都出現了不止一次。
示例 2：

輸入：s = "aba"
輸出：2
解釋：一種最大拆分方法為 ['a', 'ba'] 。
示例 3：

輸入：s = "aa"
輸出：1
解釋：無法進一步拆分字串。

提示：

1 <= s.length<= 16

s 僅包含小寫英文字母

class Solution {
public:
    int res = 0;
    unordered_set<string> us;
    void dfs(string& s,int pos){
    int size = s.size();
    if(size - pos +us.size()<= res)
    return;//剪枝葉，即剩下的全加上也不足最大值ans
    if(pos == size){
        res 
 
= max(res,(int)us.size());//這邊一定要注意統一型別之後再比較，否則容易出現相應的錯誤
        return;
    }

    string temp;
    for(int i= pos ;i<size;++i){
        temp += s[i];
        if(us.find(temp) == us.end()){//雜湊表中沒有找到相應的字串
            us.insert(temp);
            dfs(s,i+1);
            us.erase(temp);
        }
        
 
//如果發現雜湊表中已經存在temp，則繼續長度加一
    }
    }
    int maxUniqueSplit(string s) {//回溯，剪枝，雜湊表
        dfs(s,0);//對於每一個位置，依次數1，2，...等長度，然後跳轉到下一個位置進行遍歷和回溯。
        return res;
    }
};