C题,但是是线性,但是是小白向题解 前置知识:字典树、DFS序 预期读者:牛牛多校能打到前400的都可以读(? 主要内容 尽管sort可过,但本题解主要介绍如何以O(Σ∣si∣)O(\Sigma|s_i |)O(Σ∣si∣)的时间通过此题。本题解和PDF题解做法基本一致,主要是PDF题解写的不是很好懂,希望这个比PDF题解好懂(希望)。 首先 这里将trie上对应某输入串结尾的点称作红点,如输入串中有123,则该3对应的trie节点为红点。 下文提到dfs时,是指按照0、1、2、3、4的顺序来dfs。 回忆一下,本题的目标是得到nnn个串的排序结果,之中排序的规则为:对于两个串a,ba,ba...