排序算法如下？

Question

所以，我试图解决以下问题：

http://codeforces.com/contest/510/problem/B

Answer 1

我会这样解决：

1. 创建图表G，其中每个顶点代表字母表中的一个字母。
2. 如果在给定的序列中存在两个单词，v1 = v2，{{> G，w1的有向边插入prefix v1 suffix1 1}} = w2和prefix v2 suffix2在给定序列中位于w1之前。你应该弄清楚如何提高这一步骤的效率。我相信可以在w2
中完成
3. 如果O(sum over a length of each word)可以按拓扑排序，则返回true。