[IOI2008]Type Printer打印机——[trie]

【题意分析】

要求操作数目最少，那么可想而知最长的单词就不用删除了，打印一下就好了

然后我们可以根据输入建出trie树，首先最长的那个字符串每个字母都要在trie上打好标记。

然后进行DFS遍历，如果在一个单词的末尾就打印，然后记录一下除了最长的字符串之外还有没有字母可以输出，否则就输出一个减号（删除标记）

遍历到最长的一个字符串末尾时停止即可

Code：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <algorithm>
#define MAXN 500005
using namespace std;

char lgst[30], ans[MAXN << 1];
bool tag[MAXN], end[MAXN], flag = 0;
int tree[MAXN][27], n, maxlen = -1, sz, cnt;