CF2045C Saraga
题目描述
在印尼语中,"sarana olahraga" 是体育设施的意思,缩写为 "saraga"。这个缩写可以通过两种不同的方式组合而成:一种是取 "sarana" 的前缀 "sara" 和 "olahraga" 的后缀 "ga";另一种是取 "sarana" 的前缀 "sa" 和 "olahraga" 的后缀 "raga"。
如果一个字符串 $S$ 和 $T$ 的缩写有至少两种不同的分割方法,且这些分割能得到一个字符串,使得第一个部分是 $S$ 的前缀,第二个部分是 $T$ 的后缀,我们就称这个缩写是有趣的。
现在,给定两个字符串 $S$ 和 $T$,你需要找出一个最短的有趣缩写,或者判断是否无法构造这样的缩写。
输入格式
无
输出格式
无
说明/提示
样例 1 的解释:
字符串 "saga" 可以分割为 "s" 和 "aga",或者 "sa" 和 "ga"。因此,"saraga" 和 "saga" 都是有趣的缩写,但 "saga" 更短。
样例 2 的解释:
缩写 "belhijau" 也是一个最短的有趣缩写,所以这个解也是有效的。
**本翻译由 AI 自动生成**