如果死套以前backtrack的公式這題會死的很慘艾帐，因為這個不是求組合而是求substring浩销。也就是長度可以為1，為2宇挫，為...
最好畫圖看：
盡管這題和All possible palindrome 很像捧书， 但是很不一樣吹泡！我們這里backtrack的for loop意思是：
假設(shè)從第i個起點開始當(dāng)substring的頭，能夠產(chǎn)生的所有substring為 什么经瓷。
比如以0為起點爆哑，可以產(chǎn)出，a,aa,aab.
如果以1位起點舆吮，可以產(chǎn)出 aa, ab
如果以b為起點揭朝，也就b自己一個。
backtrack語句放在for Loop外面也是一個非常容易錯的點色冀。放在外面的原因是backtrack會調(diào)整substring的起始點位置+1. 我們得等這一輪起始點的弄完潭袱，才可以去考率下一輪的。
我這個算法過了99%的test呐伞，但是還是memory 爆炸了最后敌卓。
Best:?
哎呀 臥槽。伶氢。趟径。突然發(fā)現(xiàn)這題怎么感覺和之前那個longest palindromic substrings一樣。癣防。蜗巧。
哦 不對 不一樣。蕾盯。幕屹。因為這題在左右延長的時候，每一步基本都要算一次palidrome.
my own ways:
哈哈 其實還是差不多
