Headline Heat

시간 제한2초메모리 제한1024 MB

요약
각 기사에서 대학 이름이 겹치는 등장까지 세어, 어떤 대학이 모든 라이벌보다 더 자주 나오는지 판정한다.
난이도

보통10점 중 6점

유형
문자열 매칭, 트라이, 해시맵, 구현
정답자
아직 제출이 없습니다

문제

The German ICPC scene is widely considered one of the most competitive. At least, that's what we tell our students. Countless rivalries form a complex web of envy, despair, glory, and triumph woven around and manifested in the unrelenting echoes of two scoreboards -- Winter Contest and GCPC. While generations of participants tend to forget the grudges of their predecessors, we coaches, acting as timeless beacons of continuity, preserve these petty conflicts between long forgotten teams. Striving for perfect balance, we express our dedication to our coaching duties in a furious outcry on social media against every unfair news article. That is, a coach gets mad if a news article is published that contains a rival university name more often than their own.

To smoothen the waves of conflict in this ocean of rage, a newly appointed authority is tasked with proofreading media coverage of GCPC and Winter Contest to prevent uneven coverage.

입력

The input consists of:

  • One line with the number of universities nn, rivalries mm, and articles kk. (1≤n,m,k≤1051\leq n,m,k\leq 10^5)
  • nn lines containing the name of a university p_ip\_i.
  • mm lines containing two integers u,vu,v, meaning that universities uu and vv are rivals. (1≤u,v≤n,u≠v1\leq u,v \leq n, u\neq v)
  • kk lines containing a news article t_it\_i.

If a university uu is a rival of university vv, then vv is also a rival of uu. Moreover, there are no duplicate rivalries.

Names and articles are strings of lowercase Latin letters and spaces. The first and last character of a name or article are never a space. Names can overlap and be contained in other names.

The summed length of all names and articles is at most 10610^6, i.e. ∑_i=1n∣p_i∣+∑_i=1k∣t_i∣≤106\sum\_{i=1}^{n} |p\_i| + \sum\_{i=1}^{k} |t\_i| \leq 10^6.

출력

For each article, output "no" if it will draw the wrath of at least one coach and "yes" otherwise.

예제2

  1. 예제 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
    
    예상 출력
    yes
    yes
    no
    yes
    
  2. 예제 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
    
    예상 출력
    no
    yes
    no
    no
    yes