CF762C Two strings

题目描述

给你两个字符串 $a$ 和 $b$。你需要从字符串 $b$ 中删除最少数量的连续(位置相邻)字符,使得它变为字符串 $a$ 的一个子序列。你可能不需要删除任何字符,也可能需要将 $b$ 的所有字符都删除,使其变为空串。 字符串 $s$ 的子序列是指可以通过删除若干(可以为零)个字符(不要求连续)从 $s$ 得到的任意字符串。

输入格式

第一行为字符串 $a$,第二行为字符串 $b$。这两个字符串均非空,并且都只包含小写英文字母。每个字符串的长度不超过 $10^{5}$ 个字符。

输出格式

在第一行输出通过从 $b$ 删除最少数量的连续字符后,得到的 $a$ 的一个子序列。 如果答案为空串,输出「-」(一个减号)。

说明/提示

在第一个样例中,字符串 $a$ 和 $b$ 没有任何相同的字符,因此可以得到的最长字符串是空串。 在第二个样例中,ac 是字符串 $a$ 的一个子序列,同时可以通过从 $b$ 删除连续的字符 cepted 得到。 由 ChatGPT 5 翻译