時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定一個只含大寫英文字母的字串 S，請計算有多少種不同的三字母字串，是 S 的子序列。
子序列需保持原本順序，但選取位置不必連續。即使同一三字母字串可由不同位置產生，也只計算一次。
輸入格式
第一行是測試資料筆數 T，T ≥ 0。每筆一行字串 S，1 ≤ |S| ≤ 10^5，且只含 A–Z，資料之間沒有空白行。
輸出格式
每筆輸出一行，表示不同三字母子序列的數量。
題目來源：UVa 13257 — License Plates。 原題：https://onlinejudge.org/external/132/13257.pdf
範例測資
範例輸入 1
5 PROGRAMMING COLOMBIA NUEVE AAAAAAA PQ
範例輸出 1
110 46 9 1 0
請先登入後再提交程式碼
討論與題解
載入討論區…