Phantom

摘要： 题目传送门 根据字典序的定义，要比较两个字符串的字典序大小，仅需比较它们公共前缀的后一位。可以用 trie 维护字符串集。 根据目标队名，可以得到一些字符的关系。利用这些关系建一张有向图 \(G\)，在上面拓扑排序判断即可。时间复杂度 \(\mathcal{O}(L|\sum|)\)。 点击查看代码 阅读全文