时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
Special Judge, 64bit IO Format: %lld
题目描述
给定两个字符串

和

,请返回同时以

和

作为子串的最短字符串。
称字符串

为另一个字符串

的子串,当且仅当将

的首部和尾部分别删除若干个字符(数量均可以为零)后得到

。例如,

等都是

的子串,而

不是。
输入描述:
输入共两行,每行一个只包含小写字母的字符串,分别表示
。(绝对值符号
表示字符串的长度)
输出描述:
输出一行一个字符串,表示同时以
和
作为子串的最短字符串。
如果存在多个答案,可以输出任意一个。