题解：CF2041I Auto Complete

沉石鱼惊旋 · 2024-12-04 14:40:42 · 题解

I. Auto Complete

你需要维护一个搜索引擎。支持 n 次操作。共 4 种操作。

1. add id str 给搜索引擎插入编号为 id 的内容为 str 的『备选项』。
2. delete id 删除编号为 id 的『备选项』。
3. append str 给搜索框后面继续输入 str 的内容。
4. backspace cnt 给搜索框后面删除 cnt 个字符。

每次操作后，你需要输出目前的『最优』的『备选项』。

『最优』的『备选项』定义为：

1. 搜索框内容是这个『备选项』的前缀。
2. 若满足 1 的有多个，选最长的。
3. 若满足 2 的有多个，选字典序最小的。
4. 若满足 3 的有多个，选编号最小的。