洛谷 P2580 【于是他错误的点名开始了】题解

dehui1991

于 2019-08-08 18:53:00 发布

阅读量646

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Soroak/p/11323099.html

版权

本文介绍了洛谷P2580题目，这是一道涉及Trie树的数据结构与算法问题。作者在解决过程中因数组大小设置不当导致初遇失败，但通过调整数组大小后成功通过AC。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

题目背景

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

题目描述

第一行一个整数 n，表示班上人数。接下来 n 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 50）。第 n+2 行一个整数 m，表示教练报的名字。接下来 m 行，每行一个字符串表示教练报的名字（只含小写字母，且长度不超过 50）。

输入格式