CF762C Two strings
题目描述
给你两个字符串 $a$ 和 $b$。你需要从字符串 $b$ 中删除最少数量的连续(位置相邻)字符,使得它变为字符串 $a$ 的一个子序列。你可能不需要删除任何字符,也可能需要将 $b$ 的所有字符都删除,使其变为空串。
字符串 $s$ 的子序列是指可以通过删除若干(可以为零)个字符(不要求连续)从 $s$ 得到的任意字符串。
输入格式
第一行为字符串 $a$,第二行为字符串 $b$。这两个字符串均非空,并且都只包含小写英文字母。每个字符串的长度不超过 $10^{5}$ 个字符。
输出格式
在第一行输出通过从 $b$ 删除最少数量的连续字符后,得到的 $a$ 的一个子序列。
如果答案为空串,输出「-」(一个减号)。
说明/提示
在第一个样例中,字符串 $a$ 和 $b$ 没有任何相同的字符,因此可以得到的最长字符串是空串。
在第二个样例中,ac 是字符串 $a$ 的一个子序列,同时可以通过从 $b$ 删除连续的字符 cepted 得到。
由 ChatGPT 5 翻译