※ 引述《Rushia (みけねこ的鼻屎)》之銘言：
: 131. Palindrome Partitioning
: 給你一個字串s，我們可以把字串切分，找出所有可以讓字串s的子字串都是迴文的切法。
: Example :
: Input: s = "aab"
: Output: [["a","a","b"],["aa","b"]]
: 思路：
1.連續好幾天的 DFS，往後嘗試切回文字串，塞進參數 array 裡然後繼續切
class Solution:
def partition(self, s: str) -> List[List[str]]:
n = len(s)
res = []
def dfs(idx, arr):
if idx == n:
res.append(list(arr))
return
for i in range(idx+1, n+1):
if s[idx:i] == s[idx:i][::-1]:
dfs(i, arr+[s[idx:i]])
return
dfs(0, [])
return res
大過年的就是要刷題