CF278B New Problem

题目描述

想出一个新问题其实并不像许多人想象的那么容易。有时候,仅仅起一个标题就已经很难了。我们认为一个标题是“原创的”,如果它不是最近 Codeforces 问题标题中的任一标题的子串。 你已经得到了最近 $n$ 道题目的标题——每个标题都是只包含小写英文字母的字符串。你的任务是为新问题找到一个最短且原创的标题。如果存在多个这样的标题,选取字典序最小的那个。注意,问题的标题不能为空字符串。 一个字符串 $s=s_{1}s_{2}\ldots s_{|s|}$ 的子串 $s[l...r]$($1\leq l\leq r\leq |s|$),是指字符串 $s_{l}s_{l+1}\ldots s_{r}$。 字符串 $x=x_{1}x_{2}\ldots x_{p}$ 的字典序小于字符串 $y=y_{1}y_{2}\ldots y_{q}$,有如下两种情况:若 $p

输入格式

第一行包含一个整数 $n$($1\leq n\leq 30$)——你需要考虑的已知标题数。接下来有 $n$ 行,每行一个问题标题。每个标题只包含小写英文字母(不含空格),长度为 $1$ 到 $20$。

输出格式

输出一个只包含小写英文字母的字符串——字典序最小且最短的原创标题。

说明/提示

在第一个样例中,前 9 个英文字母(a, b, c, d, e, f, g, h, i)都在问题标题中出现过,因此答案就是字母 j。 在第二个样例中,标题中包含了 26 个英文字母,所以长度为 1 的原创标题不存在。标题 aa 在第一个标题中出现过。 由 ChatGPT 5 翻译