摘要: example:cf1722C 原始思路是用5e5的布尔数组对字符串哈希是否出现进行记录,但每次处理时初始化增加时间复杂度,大型数组增加空间复杂度,且编程时处理细节及判断较为繁琐 考虑使用STL中的map对字符串进行记录,时间及空间复杂度还有编程难度均下降 定义:map<string, int> h 阅读全文
posted @ 2022-09-19 14:01 LyingFlat666 阅读(35) 评论(0) 推荐(0) 编辑