QOJ.ac

QOJ

Limite de temps : 2 s Limite de mémoire : 1024 MB Points totaux : 100 Hackable ✓

#12144. 头条热度

Statistiques

德国的 ICPC 圈子被公认为竞争最激烈的领域之一。至少,我们是这样告诉学生的。无数的竞争形成了由嫉妒、绝望、荣耀和胜利交织而成的复杂网络,并体现在“冬季竞赛”(Winter Contest)和 GCPC 这两个记分牌的无情回响中。虽然一代又一代的参赛者往往会忘记前人的积怨,但我们这些教练作为永恒的连续性灯塔,保留了这些早已被遗忘的队伍之间的琐碎冲突。为了追求完美的平衡,我们通过在社交媒体上对每一篇不公平的新闻报道进行愤怒的抗议,来表达我们对教练职责的奉献。也就是说,如果发表的一篇新闻报道中,某个竞争对手大学的名字出现的频率高于教练所在大学的名字,那么这位教练就会感到愤怒。

为了平息这场愤怒海洋中的冲突浪潮,一位新任命的权威人士被指派负责校对 GCPC 和冬季竞赛的媒体报道,以防止报道不平衡。

输入格式

输入包含: 一行包含大学数量 $n$、竞争关系数量 $m$ 和文章数量 $k$。($1 \le n, m, k \le 10^5$) $n$ 行,每行包含一个大学名称 $p_i$。 $m$ 行,每行包含两个整数 $u, v$,表示大学 $u$ 和 $v$ 是竞争对手。($1 \le u, v \le n, u \neq v$) $k$ 行,每行包含一篇新闻文章 $t_i$。

如果大学 $u$ 是大学 $v$ 的竞争对手,那么 $v$ 也是 $u$ 的竞争对手。此外,不存在重复的竞争关系。

名称和文章是由小写拉丁字母和空格组成的字符串。名称或文章的首尾字符绝不会是空格。名称之间可以重叠,也可以包含在其他名称中。

所有名称和文章的总长度最多为 $10^6$,即 $\sum_{i=1}^n |p_i| + \sum_{i=1}^k |t_i| \le 10^6$。

输出格式

对于每一篇文章,如果它会引起至少一位教练的愤怒,则输出“no”,否则输出“yes”。

样例

样例输入 1

3 1 4
hpi
fau
kit
1 3
kit destroys hpi at wintercontest
gcpc is great
team moshpit from hpi beats kit teams
whats the abbreviation for university of erlangen nuremberg

样例输出 1

yes
yes
no
yes

样例输入 2

6 3 5
uds
cu
tum
rwth
uni ulm
uni
4 1
2 5
1 3
last gcpc rwth had a team in top ten two places behind tum
who is team debuilding from constructor university bremen
top ten teams last year are from kit cu uds hpi tum and rwth
uni ulm cu uni ulm
sunday alright lets go

样例输出 2

no
yes
no
no
yes

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.