時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
回文是正著讀與反著讀相同的字串，例如 racecar。請把給定字串分割成一個或多個非空、連續且互不重疊的片段，使每個片段都是回文，且片段數量最少。所有片段依原順序串接後必須恰好得到原字串。
輸入格式
第一行為測試資料筆數 n。每筆為一行由 1 到 1000 個小寫英文字母組成的字串，不含空白。
輸出格式
每筆資料輸出最少回文片段數，占一行。
範例測資
範例輸入 1
3 racecar fastcar aaadbccb
範例輸出 1
1 7 3
請先登入後再提交程式碼
討論與題解
載入討論區…