內容
小美有 m 個喜歡的卡通人物，2 ≤ m ≤ 26，這些卡通人物分別以前 m 個英文大寫字母代表。她正在玩一個組團的遊戲，每次把其中若干個人物的代碼寫在一起成為一個字串就算組成一個團隊，一個字母如果出現在一個字串中，就代表該卡通人物出現在此團隊內，兩個團隊的成員如果完全相同就算相同的團隊，不管字母的順序以及是否有字母重複出現，例如「AKB」、「KAKB」、「BKAAB」與「BAK」都是代表相同的團隊，但「AKB」與「AKBF」並非相同團隊。
如果兩個團隊沒有相同的成員而且聯集起來是所有m 個卡通人物，則這兩個團隊稱為「互補團隊」。輸入 m 以及小美所組的 n 個團隊，請計算有幾對是互補團隊。我們假設小美並不會組兩個相同的團隊。
輸入說明
輸入的第一行是兩個整數 m 與 n，2 ≤ m ≤ 26，1 ≤ n ≤ 50000。第二行開始有 n 行，每行一個字串代表一個團隊，每個字串的長度是不超過100 的正整數，每個字串必定只由前 m 個大寫英文字母組成。
輸出說明
輸出小美有多少對互補團隊。
範例輸入
#1
10 5 AJBA HCEFGGC BIJDAIJ EFCDHGI HCEFGA
範例輸出
#1
2
範例輸入
#2
11 5 AJBBJ HCEFGK BIJDA EFCDHGICDH EFCJHGICDKC
範例輸出
#2
1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
標籤:
出處:
APCS2019/6/15實作題第三題
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||