标签：ssi 数据 for 通过 长度 head accept 测试的 contest
测试题目：
https://codeforces.com/contest/1287/problem/B
测试的字符串条件其中：
字符串长度为<=30,
字符串个数为<=1500，
且每一个加入和查询的字符串长度相等。
使用set/map 等容器 来检测某一个等长度的字符串是否存在。
使用关闭同步后的cin/cout 进行IO
测试结果如上图。
结论：
在以上string条件下:
| 时间指标： | set明显优于map | unordered_set/unordered_map分别优于set/map |
|---|---|---|
| 空间指标： | set明显优于map | unordered_set/unordered_map分别优于set/map |
| ### 总结： | 对于string类，set在时空上均优于map | 因为字符串的个数为<=1500 ,所以内部采用hash算法的unordered_set/unordered_map分别优于set/map |
可以通过下面文字链接查看对应代码。
| 68947873 | Jan/17/2020 00:51UTC+8 | QieziMin | B - Hyperset | GNU C++14 | Accepted | 576 ms | 400 KB |
|---|---|---|---|---|---|---|---|
| 68947783 | Jan/17/2020 00:50UTC+8 | QieziMin | B - Hyperset | GNU C++14 | Accepted | 1107 ms | 106100 KB |
| 68947742 | Jan/17/2020 00:49UTC+8 | QieziMin | B - Hyperset | GNU C++14 | Accepted | 2184 ms | 106200 KB |
| 68947641 | Jan/17/2020 00:47UTC+8 | QieziMin | B - Hyperset | GNU C++14 | Accepted | 624 ms | 400 KB |
ps：本测试仅对于本题的数据条件。
关于set/map 等容器对string类的时间性能指标对比
标签：ssi 数据 for 通过 长度 head accept 测试的 contest
原文地址：https://www.cnblogs.com/qieqiemin/p/12203996.html
