https://zerojudge.tw/ShowProblem?problemid=e288
自從欲求不滿的芋球和餅雨被來自NECH的大電神Ice_Tea帶入BL的神奇世界後,他們突然覺醒,發現同性才是真愛,並他們開始迷上了為他們喜歡的偶像遊戲 "偶像夢幻祭" 組CP。
他們會把喜歡的CP用一個字串表示(CP不一定只能兩個人,他們對愛的定義比較開放、前衛),每一個字元代表一名角色,由於這個遊戲的角色包括教師只有38位(截至2019/06/30),所以他們用'A'~'Z'和'a'~ 'l'來表示第 1 到第 38 位角色。但是由於他們太喜歡這些角色了,所以每個字母可以出現在字串中很多次,例如 "AAAAAA" 和 "A" 其實是同一組 CP。
最近他們找到了新的消遣,他們觀察出一種叫做CP互補的特殊現象,只要兩個CP之間沒有重複的角色且兩個CP的角色集合包含全部角色,我們就說CP之間互補。現在他們開始討論他們喜歡的CP,且他們想要知道這些CP中有那些是互補的,於是他們拜託你寫個程式幫他們數。
輸入說明
第一行有兩個數字 m, n ,分別代表這次他們這次只討論前m個角色和CP數量
接著有n行,每行有一個字串代表一組CP(字串長度在 1 ~ 1000 之間)
輸出說明
輸出互補CP的對數
輸入範例1
3 4
ABB
AB
C
CC
輸出範例1
4
解題策略
位元運算、map