自從欲求不滿的芋球和餅雨被來自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的對數
3 4 ABB AB C CC
4
範測共有
ABB C
ABB CC
AB C
AB CC
四組
參考資料:http://www.estars.tw/
from APCS 2019/06/15(當然題敘我有重寫)
5% m = 2, n ≤ 1000
25% m ≤ 26, n ≤ 10000
75% m ≤ 26, n ≤ 100000
100% m ≤ 38, n ≤ 500000
前 75% 不會有重複的CP,跟APCS原題一樣。
後 25% 有重複的CP(ex : 可能同時出現 "ABB", "AB")。
ID | User | Problem | Subject | Hit | Post Date |
40015 | ck1110622@gl ... (dnda) | e288 | 224 | 2024-04-20 22:23 | |
35043 | luray0601@gm ... (QWERTYPIG) | e288 | 657 | 2023-05-04 09:00 | |
33468 | eason9506@gm ... (Eason Huang) | e288 | 618 | 2023-01-07 22:27 | |
31756 | a302854888@g ... (小麥) | e288 | 806 | 2022-08-17 20:29 | |
29281 | fire5386 (becaidorz) | e288 | 981 | 2022-02-11 18:03 |