摘要：
假设将 s 分割为两段，[0, i-1], [i, n-1]，若 [0, i-1] 为回文字符串，则 ( [i, n-1] 的最小分割次数字符串数 + 1 ) 便是 s 以 i 为分割点最小分割情况的子字符串数。
将 i 从 1 到 n-1 遍历一边，便得到 s 依次以 i 为分割点得最小分割情况的子字符串数，其中最小的便是原问题的解。
利用 DP 思路，存储中间结构，避免重复的计算。 tailMinCutSC[i] 表示从 下标i 到结尾的最小分割情况的子字符串数。
算法思路是正确的，但是扔到 LeetCode 却超时了。接下来进行多次优化： 阅读全文