時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
從一個大寫英文字串中刪除任意一些位置（也可以不刪），使剩下的非空字串成為回文。計算有多少種選擇保留位置的方法。相同字元若保留的位置不同仍算不同方法；只是刪除順序不同則不另計。
輸入格式
第一行為測試筆數 T，T < 15。接著 T 行各有長度 1 到 60 的大寫英文字串。
輸出格式
每筆輸出一行方法數。
題目來源：UVa 10617 — Again Palindromes，CPE 歷屆試題。 原題：https://onlinejudge.org/external/106/10617.pdf
範例測資
範例輸入 1
3 BAOBAB AAAA ABA
範例輸出 1
22 15 5
請先登入後再提交程式碼
討論與題解
載入討論區…