回文（Palindrome） 是指一串一個或多個字元的序列，從左讀和從右讀都是一樣的。
例如：Z、TOT 和 MADAM 是回文，但 ADAM 不是。
給定一個長度為 N 的由大寫英文字母組成的序列 S，
問：有多少種方法可以劃去其中的幾個符號（也可以一個都不劃去），使得剩下的序列是一個回文？
只要是劃去符號的順序不同而產生的變化，仍然被視為同一種方法。
輸入的第一行是一個整數 T，代表接下來會有 T 筆測資。（T不超過 18）
接下來的 T 行中，每一行是一個由大寫英文字母組成的序列 S（長度 N 滿足 1 ≤ N ≤ 60）。
對每一筆測資，在一行中輸出一個整數，代表有多少種方法可以劃去一些（也可以不劃）字元，使得剩下的序列是一個回文。
注意：劃去的順序不同但結果相同的，視為同一種方法。
3 BAOBAB AAAA ABA
22 15 5
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||