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