发现曾经还有个贴也是同样的问题，我要不去 LAQ 里面问一下？这是评测姬 qwq 了还是我自己的问题啊？
by Mihari @ 2021-08-30 10:19:54
~~刚学OI然后做紫题是吧/冒汗~~
by zhangcheng001 @ 2021-08-30 10:20:36
可以请您浅谈一下思路吗
by zhangcheng001 @ 2021-08-30 10:22:57
@[Dcct](/user/313543) 我不知是否是正确的，我到现在还不知道题解写的什么，我大概说一下我的想法吧：
一个串可以是字典序最小的，我们可以直接模拟这个过程，设当前在 $\rm trie$ 上走到的点为 $\rm now$，当前字符为 $\rm to$，在这个过程中维护一个 $\tt stk[]$ 表示目前我们得到的字典序，如果当前节点 $\rm now$ 存在一个儿子 $c$，并且 $c$ 在 $\tt stk[]$ 中的字典序比 $\rm to$ 高，那么该单词无解，否则就继续走，如果 $\rm to$ 不在 $\tt stk[]$ 中，就把 $to$ 放到 $\tt stk[]$ 中，直到走完整个单词，不过最后还要判断该单词是否存在前缀。整个复杂度可能是 $\mathcal O(\sum |S|\times |\sigma|)$，其中 $\sigma$ 是字符集。
我不知道是否是正确的，应该，或许，是对的吧？
by Mihari @ 2021-08-30 10:28:15
@[Vladilena](/user/125355) 或许，是对的吧。
（但是您这个有判断环吗？蒟蒻太菜了看不出来）
by zhangcheng001 @ 2021-08-30 10:41:22
@[Dcct](/user/313543) 是错的，我的方法本质是贪心，但是我大概想了一下可以怎么卡，我可能还是要对于每一层的关系建图，可能还要跑拓扑判环了
by Mihari @ 2021-08-30 14:12:18
@[Vladilena](/user/125355) 神犇
by zhangcheng001 @ 2021-08-30 17:17:32
@[Vladilena](/user/125355) 关注一下您以便吸收犇气
by zhangcheng001 @ 2021-08-30 17:27:38
~~前排支持刚学OI切紫题~~
by Damo @ 2021-08-31 11:42:13