d017. Q_2_7 互補團隊 (APCS201906)
Tags : ch2
Accepted rate : 8人/8人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-04 10:45

Content

 前 m 個英文大寫字母每個代表一個人物,以一個字串表示一個團隊,字串由前 m 個英文大寫字母組成,不計順序也不管是否重複出現,有出現的字母表示該人物出現在團隊中。兩個團隊沒有相同的成員而且聯集起來是所有m 個人物,則這兩個團隊稱為「互補團隊」。輸入 m 以及n 個團隊,請計算有幾對是互補團隊。我們假設沒有兩個相同的團隊。

Input

 第一行是兩個整數 m 與 n,2 ≤ m ≤ 26,1 ≤ n ≤ 50000。第二行開始有 n 行,每行一個字串代表一個團隊,每個字串的長度不超過100。

Output

 輸出有多少對互補團隊。

Sample Input #1
10 5
AJBA
HCEFGGC
BIJDAIJ
EFCDHGI
HCEFGA
Sample Output #1
2
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (20%): 1.0s , <10M
公開 測資點#1 (20%): 1.0s , <10M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
Hint :
Tags:
ch2
出處:
Prof. Wu [管理者: ktlai (K.我已霸榜.Tlai) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」