P2580于是他错误的点名开始了题目介绍给出\(n\)互不相同个字符串，询问\(m\)次，每次询问一个字符串是否存在，如存在判断是否已经询问过。\(n\le10^4,m\le10^5\)。做法1用map或unordered_map。用unordered_map时间复杂度为\(O(n+m)\)，实测461ms。code做法2哈希

原题链接：https://www.luogu.com.cn/problem/P2580题意解读：给n个字符串，再依次处理m个字符串，对于每个字符串，如果在前面n个字符串中输出OK，如果不在n个字符串中输出WRONG，如果在n个字符串中且不止一次查询过输出REPEAT。解题思路：1、set/map方法很简单直接，用set存下前n个字符串,map

原题目链接：P2580于是他错误的点名开始了-洛谷|计算机科学教育新生态(luogu.com.cn)原题目截图：思路分析：解法一：哈希表法显而易见的一种思路，我们不妨模拟一下：当教练每次点名，我作为特派员，便查看一下有没有这个学生，是不是点过了这个学生。我们查看的过程，就依赖于一张表

题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞

题目链接：方法一、\(\rmTrie\)#include<bits/stdc++.h>usingnamespacestd;constintN=5e5+10;intch[N][26],idx,cnt[N];voidinsert(strings){ intp=0; for(inti=0;i<s.size();i++){ intj=s[i]-'a'; if(!ch[p]

“普及/提高-”这个难度很有意思。说明这题可能需要用到提高组当中比较基础的内容。它的名字叫做map。map，其实相当于一个超大数组，但它真实的作用是：映射。比如a[7]=5;就是用a数组把7和5关联了起来，这个操作就叫映射。map这东西NB的地方在于，它能这么写：score["Leo201

于是他错误的点名开始了题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点