loi_王振东

ps：洛谷题解里有O（n）的dp，这里就不再赘述了。我们先来看一下这道题，我们的任务是从从一堆字符串中选出一个序列，使其字典序最小，很明显我们要找以最小的字母打头的序列，如果有多个我们再继续比对下一位。直到只剩下一个最小的字母，这就是我们的思路。但是当我们遇到 aaaaaaaaaaaaaaaaaaaaaaaaaaab…… or abcabcabcabcabcabcab

由于不太会打bfs，这题用的dfs。通过这道题还是学到了蛮多的东西的。首先，瞎打一气（dfs + 标记走过的点）40分。 代码如下：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int X[] = {0,1,0,-1};const int Y