SP10381 Trie

建 Trie,维护字符串末尾标记 \(e_u\)。每一次询问 \(s\),先叉掉 Trie 里不包含 \(s\) 的情况,然后从 \(s\) 的末尾开始 dfs,遇到标记 \(e_u\) 为真时将根到 \(u\) 代表的字符串推到 vector 里,排序后输出即可。代码

posted @ 2024-07-12 14:04  Carrot-Meow~  阅读(5)  评论(0)    收藏  举报