0131：分割回文串（★）

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

class Solution:
    def partition(self, s: str) -> List[List[str]]:
        @cache
        def dfs(s):
            if not s:
                return [[]]
            res = []
            for i in range(1,len(s)+1):
                if s[:i]==s[:i][::-1]:
                    res.extend([s[:i]]+sub for sub in dfs(s[i:]))
            return res
        return dfs(s)