【ybt2021.11.12】T2 字典之序

T2 字典之序

link

---

解题思路

考虑贪心。
在选每个字母的时候要保证它的后面有所有没有出现过的字母。
每次从后往前找到直到每个未出现过字母都存在，记录下标。
在上一次操作的下标后一位到找到的下标之间取最小的字母。
可以保证这样找到的字符串字典序最小。

code

#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
using namespace std;

string s;
int n;
int a[30];
int v[30],tot