[백준] 14425번 - 문자열 집합

---

문제 분석

집합 S에 속해 있는 단어들을 이용해 트라이 구조를 생성하고, 트라이 검색을 이용해 문자열 M개의 포함 여부를 카운트하는 전형적인 트라이 자료구조 문제이다.

---

소스 코드

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
tmp = []
count = 0

for _ in range(N):
    tmp.append(input())

for _ in range(M):
    s = input()
    if s in tmp:
        count += 1

print(count)