题目描述\n\n有一天，小 y 突然发现自己的计算机感染了一种病毒！还好，小 y 发现这种病毒很弱，\n只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。\n现在怎么恢复原来的文档呢！小 y 很聪明，他在其他没有感染病毒的机器上，生成了一\n个由若干单词构成的字典，字典中的单词是按照字母顺序排列的，他把这个文件拷贝到自己\n的机器里，故意让它感染上病毒，他想利用这个字典文件原来的有序性，找到病毒替换字母\n的规律，再用来恢复其它文档。\n现在你的任务是：告诉你被病毒感染了的字典，要你恢复一个字母串。\n\n输入格式\n\n第一行为整数 K（≤50000），表示字典中的单词个数。\n以下 K 行，是被病毒感染了的字典，每行一个单词。\n最后一行是需要你恢复的一串字母。\n所有字母均为小写。\n\n输出格式\n\n输出仅一行，为恢复后的一串字母。当然也有可能出现字典不完整、甚至字典是错的\n情况，这时请输出一个 0。\n\n样例\n\n样例 1\n\n输入 # 1\n```\n6\r\ncebdbac\r\ncac\r\necd\r\ndca\r\naba\r\nbac\r\ncedab\n```\n\n输出 # 1\n```\nabcde\n```

状态	递交者	时间	内存	语言	代码	递交时间
AC	童俊皓	6ms	512 KiB	C++14(O2)	1.7 KiB	2025-4-23 15:47:13
AC	徐硕	10ms	2 MiB	C++20(O2)	1.3 KiB	2025-7-24 12:31:48
AC	test1	14ms	540 KiB	C++14	1.2 KiB	2026-6-13 16:51:20

统计

递交统计

病毒(virus)

信息

状态

开发

支持

关于

还没有账户？

登录