［抄題］：

給定一個字符串s，將s分割成一些子串，使每個子串都是回文。

返回s符合要求的的最少分割次數。

［思維問題］：

［一句話思路］：

［輸入量］：空： 正常情況：特大：特小：程序裏處理到的特殊情況：異常情況（不合法不合理的輸入）：

［畫圖］：

［一刷］：

［二刷］：

［三刷］：

［四刷］：

［五刷］：

[五分鐘肉眼debug的結果]：

［總結］：

［復雜度］：Time complexity: O() Space complexity: O()

降低查詢回文判斷的方法：預處理，存在數組中，為n^2

長區間依賴於短區間：先循環長度，再循環起點

［英文數據結構或算法，為什麽不用別的數據結構或算法］：

［其他解法］：

［Follow Up］：

［LC給出的題目變變變］：

[代碼風格] ：

分割回文串 II · Palindrome Partitioning II