于是他错误的点名开始了（Trie）

于 2024-04-22 09:00:00 发布
阅读量683 收藏 20
点赞数 10
分类专栏： CQUT算法与数据结构 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80065123/article/details/138042821
版权
文章讲述了化学竞赛教练因沉迷炉石游戏导致在点名时出错，使用Trie数据结构来记录学生名字并检测是否点错或重复的故事。程序通过查询Trie判断名字的正确性和唯一性，输出OK、REPEAT或WRONG。
摘要由CSDN通过智能技术生成

于是他错误的点名开始了（Trie）

题目背景

XS中学化学竞赛组教练是一个酷爱炉石的人。

他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。

题目描述

这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）

输入格式

第一行一个整数 n n n，表示班上人数。

接下来 n n <

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Pretty Boy Fox
关注
  • 10
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
"Segmentation fault(段错误)"探究
deep_explore的专栏
11-20 2251
<br />在rhel5.4上用GCC编程好长时间了（其实也就1个多月！），经常遇到这种情况：一个程序编译没有任何问题，当执行<br />./a.out的时候出现：“Segmentation fault(段错误)”，下面就是最近的一次情况（目的只是测试strcat函数）：<br />      #include<stdio.h><br />  25 #include<string.h><br />  26 int main()<br />  27 {<br />  28         char *
关于“内存引用无效的分段故障”
最新发布
taoyiwei17_QFOI的博客
08-13 5229
看到很多大佬都讲的比较高深，我来稍微说一下。
Segmentation fault signal 11
weixin_44808352的博客
12-21 3155
Segmentation fault signal 11解决方法 解决方法 系统设置的堆栈大小不够，ulimit -s unlimited
【洛谷】 P2580 于是他错误的点名开始了 （字典树 || map）
黑桃
10-13 278
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。） 输入格式 第一行一个整数 nn，表示班上人数。 接下来 nn 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 5050）。 第 n+
C# TrieTree介绍及实现方法
09-05
这种结构使得在查找过程中，可以通过逐字符匹配的方式，从根节点开始沿着相应的分支向下遍历，直到找到完整的字符串或者无法继续匹配。 TrieTree的主要优点在于它的查询效率。在理想情况下，查找时间复杂度可以达到...
trie:Trie数据结构的Java实现
05-19
Prefix Trie数据结构的Java实现。 介绍 尝试是类似于基于有序树的数据结构的地图，可快速搜索O(k)的顺序，其中k是键的长度。 阅读有关trie的更多信息。 动机 它最初是为在我的Android应用程序T9 App Launcher中使用...
javascript trie前缀树的示例
10-18
JavaScript中的Trie（前缀树）是一种数据结构，主要用于高效地存储和检索字符串。它以空间换取时间，通过利用字符串的公共前缀来减少比较次数，从而提高查询效率。Trie树由节点组成，每个节点可能包含一个字符，并且...
Python实现Trie树
06-13
用Python实现Trie树的应用，并可以对英汉词典进行导入和检索、添加和删除，最终可以将导入的英汉词典保存到本地磁盘。内附两个.py文件，分别是tree.py和d_gui.py，tree.py是类和方法,d_gui.py是图形界面；一个.txt...
trie-0.1.1.tar
04-18
Trie数据结构详解与应用 Trie，又称为前缀树或字典树，是一种用于存储字符串的树形数据结构。它的主要特点是通过关联字符来构建树的节点，从而实现快速的字符串查找、插入和删除操作。Trie在信息技术、搜索引擎优化...
Tire习题——洛谷（P2580 ^ P2922）
Annabel_CM的博客
08-23 377
P2580 于是他错误的点名开始了 解答一 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=1000001; int son[N][26],tot=1,cnt[N],x; void insert(char* str) { int len=strlen(str),p=1; for(int.
洛谷 P2580 于是他错误的点名开始了（Trie）
C_Dreamy的博客
02-04 250
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define ss(a) scanf("%s",a) #define sd(a) scanf("%d",&a) #define pd(a) printf("%d\n",a) #define rush() int T;cin>>T;w...
RunTime Error运行时错误产生的原因都有哪些？
持续学习，刻意练习
05-27 1万+
1. Floating Point Error，这是因为你的程序出现了除法运算中除数为0的情况 2. Segmentation Fault，段错误，引发段错误的原因主要的又可以分成2点：      （1）buffer overflow缓冲区溢出，缓冲区溢出一般就是你的程序中数组开小了，产生了越界访问，比如定义int a[100];此时你引用了a[1000]就很可能出现运行时错误。“缓冲区”一般
OJ RuntimeError常见原因
热门推荐
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
03-29 4万+
RuntimeError常见出错的原因可能有以下几种： 1、数组开得太小了，导致访问到了不该访问的内存区域 ； 2、发生除零错误； 3、大数组定义在函数内,导致程序栈区耗尽； 4、指针用错了，导致访问到不该访问的内存区域； 5、还有可能是程序抛出了未接收的异常；
程序发生run time error原因及解决方案
T_Y_F_的博客
08-07 2万+
程序发生run time error原因及解决方案
洛谷P2580 - 于是他错误的点名开始了（字典树模板题）
在读NLP硕士
08-07 337
题目大意： 第一行输入一个 n 表示有 n 个人，接下来输入 n 个人的名字，再输入一个q 表示有
洛谷 P2580 于是他错误的点名开始了 c++
CofDoria的博客
10-21 223
原题链接 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。） 输入格式 第一行一个整数 nnn，表示班上人数。 接下来 nnn 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 5050
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Pretty Boy Fox

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值