CF1424M.Ancient Language
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在探险一个古老的洞穴时,研究人员发现了一堆来自一本书的杂乱的书页。幸运的是,所有的书页都是完整的并且有着自己的页码。所以,研究人员可以将它复原。
在仔细地研究了一遍这些书页后,语言学家认为这可能是一种字典。有趣的是这个古典文明所使用的字母表是英文字母表的一部分,但不是按英文的顺序来的。
给出研究人员已经找到的书页的有关内容,你的任务是用给出的字典上的有关内容还原这个字母表。
输入格式
第一行两个整数:n和k (1n,k≤103),分别表示已经找到的书页的页数和每页书上的单词个数;
接下来n组:
每组第一行一个整数pi0≤pi<103,表示页码;
接下来k行每行一个字符串(长度不超过100)表示写在第pi也的单词
输出格式
输出一个字符串表示该字典对应的字母表;
如果这本书不是字典,输出 "IMPOSSIBLE"(不含括号);
如果有多种答案,请输出任意一种
输入输出样例
输入#1
3 3 2 b b bbac 0 a aca acba 1 ab c ccb
输出#1
acb
输入解题思路,AI测评打分。不知道怎么写?