3965 - D.字符拼接

题目描述
有n个字符串,现在要把这n个字符串按顺序拼接成一个更大的字符串。对于字符串的拼接,我们有特殊的要求:拼接的过程中要去掉重复的部分。如:字符串“aabbcc”与字符串“ccbbaa”拼接,其中“cc”为重复的部分,拼接后的字符串为“aabbbbaa”。需要特别注意的是,拼接过程中重复的部分是相对前面已经拼接了的字符串而言的,如:“ab”、“ba”、“aa”三个字符串的拼接过程为:“aa”,“aa”。
输入
第1行为一个整数n。第2至n+1行中,每行包括一个字符串,且该字符串仅由小写字母组成。1 ≤ n ≤ 100,1 ≤ 每个字符串的长度 ≤ 100。
输出
仅一行,为拼接后的字符串。
样例

输入

5
aba
bb
bba
abab
babc

输出

ababbababc
来源

D.字符串

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题