a154. TOI 2024/12 潛力組：外星語

題目描述

一種語言使用 64 種可能的字元：0 到 9、A 到 Z、a 到 z，以及 +、/。每種字元彼此不同，大小寫也視為不同字元；它們在這種語言中的先後順序未知。

你得到 N 個已依該語言字典序排列的字串。比較兩個字串時，以第一個相異字元的順序決定大小；若其中一個是另一個的前綴，較短者排在前面。

請推算所有曾在輸入中出現的字元之順序。輸入保證能唯一確定這個順序。

輸入格式

第一行為 N，1 ≤ N ≤ 100000。 接下來 N 行各有一個字串，長度小於 10，且只包含上述 64 種字元。這些字串已經依未知的字典序排好。

輸出格式

將輸入中出現過的所有不同字元，依推算出的順序連接成一個字串後輸出。每種字元恰好輸出一次。

來源

TOI 2024 年 12 月潛力組〈外星語〉。題意依官方規格重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202412/Language.pdf