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

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

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

示例 1：

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

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/split-a-string-into-the-max-number-of-unique-substrings

遞迴搜尋全部可能

class Solution:
    def maxUniqueSplit(self, s: str) -> int:
        ans = 0
        n = len(s)

        def dfs(l, res):
            nonlocal ans 
            if l == len(s):
                ans = max(ans, len(res))
            for r in range(l, n):
                tmp = s[l : r + 1]
                if tmp not in res:
                    dfs(r + 1, res | {tmp})

        dfs(0, set())
        
        return ans