SP30499 HARSTR - TWO STRINGS
题目描述
给你两个字符串 $a$ 和 $b$。你的任务是从字符串 $b$ 中删除最少数量的连续字符,使得剩下的字符串成为 $a$ 的「子多重集」。可能不需要删除任何字符,也可能需要将 $b$ 清空。
输入格式
第一行是字符串 $a$,第二行是字符串 $b$。这两个字符串不为空,只包含小写英文字母。每个字符串的长度最长为 $10^5$。
输出格式
在第一行输出按照字典序排列的字符串,表示从 $b$ 中获得的 $a$ 的「子多重集」。如果存在多个可能的答案,输出字典序最小的那一个。
如果最终结果为空,请输出 `«-»`(减号)。
说明/提示
- $1 \le |a|, |b| \le 10^5$
**本翻译由 AI 自动生成**