[ARC081E] Don't Be a Subsequence
题意翻译
输入一个字符串a,求不是它的子序列的最短串。如果有多个,输出字典序最小的。
题目描述
[problemUrl]: https://atcoder.jp/contests/arc081/tasks/arc081_c
文字列 $ S $ に対して,その文字列を構成する文字を $ 0 $ 文字以上取り除き,残った文字を元の順番で並べて得られる文字列を $ S $ の部分列と呼びます. たとえば,`arc` や `artistic` や (空文字列) は `artistic` の部分列ですが,`abc` や `ci` は `artistic` の部分列ではありません.
英小文字からなる文字列 $ A $ が与えられます. このとき,英小文字からなる文字列で,$ A $ の部分列ではないようなもののうち,最も短いものを求めてください. ただし,そのようなものが複数ある場合には,辞書順で最小のものを求めてください.
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ A $
输出格式
英小文字からなる $ A $ の部分列でないような最短の文字列のうち,辞書順最小のものを出力せよ.
输入输出样例
输入样例 #1
atcoderregularcontest
输出样例 #1
b
输入样例 #2
abcdefghijklmnopqrstuvwxyz
输出样例 #2
aa
输入样例 #3
frqnvhydscshfcgdemurlfrutcpzhopfotpifgepnqjxupnskapziurswqazdwnwbgdhyktfyhqqxpoidfhjdakoxraiedxskywuepzfniuyskxiyjpjlxuqnfgmnjcvtlpnclfkpervxmdbvrbrdn
输出样例 #3
aca
说明
### 制約
- $ 1\ \leq\ |A|\ \leq\ 2\ \times\ 10^5 $
- $ A $ は英小文字のみからなる.
### Sample Explanation 1
`atcoderregularcontest` という文字列は `a` を部分列として含みますが,`b` は含みません.