原题链接:http://arc081.contest.atcoder.jp/tasks/arc081_c
题目大意:给出一个小写字母构成的字符串,求满足2个条件的字典序最小的字符串:
1.不是这个字符串的子序列;
2.长度最短;
先把整个给定的字符串S倒序处理一下,每次集齐26个字母就把set清空并把这一区间划归为同一组
(令区间范围为 [ Li , Ri ] )( 1<=i<=tot)
则可以知道长度为tot的所有字符串都为S的子序列,而且存在长度为tot+1的字符串不是S的子序列,所以答案串的长度为tot+1
令串S从第 i 个字符开始的后缀为 suffix ( i )