支持对字符串执行快速starts_with和类似操作的数据结构

Question

您能否建议一些存储大约100000个字母数字字符串的数据结构？每个字符串都有一个与之关联的整数X.它应该有效支持的操作是：

starts_with(String s) - 返回10个字符串，以字符串s开头，并且X值大于其他字符串。

。

`like（String x，int start，int end）` - 返回所有“喜欢”字符串的子列表（start，end-1）。

其他操作：

`set_X（s，c）`---将String的X设为c。

`get_x（s）`---返回s的X值。

`insert（s，x）`---创建新数据条目

`selete（s，x）`---删除现有条目

DataEntry结构（正如你已经猜到的那样）

 {
    string s;
    int x;
 }