CF1424M.Ancient Language

提高+/省选-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在探险一个古老的洞穴时,研究人员发现了一堆来自一本书的杂乱的书页。幸运的是,所有的书页都是完整的并且有着自己的页码。所以,研究人员可以将它复原。

在仔细地研究了一遍这些书页后,语言学家认为这可能是一种字典。有趣的是这个古典文明所使用的字母表是英文字母表的一部分,但不是按英文的顺序来的。

给出研究人员已经找到的书页的有关内容,你的任务是用给出的字典上的有关内容还原这个字母表。

输入格式

第一行两个整数:nn和kk (1n,k≤103)(1n,k≤10^3),分别表示已经找到的书页的页数和每页书上的单词个数;

接下来nn组:

每组第一行一个整数pip_i0≤pi<1030≤p_i<10^3,表示页码;

接下来kk行每行一个字符串(长度不超过100)表示写在第pip_i也的单词

输出格式

输出一个字符串表示该字典对应的字母表;

如果这本书不是字典,输出 "IMPOSSIBLE"(不含括号);

如果有多种答案,请输出任意一种

输入输出样例

  • 输入#1

    3 3
    2
    b
    b
    bbac
    0
    a
    aca
    acba
    1
    ab
    c
    ccb

    输出#1

    acb

输入解题思路,AI测评打分。不知道怎么写?

首页