자동완성

Time Limit: 2000 msMemory Limit: 256 MBGold III6Author: Super Admin자료구조트라이

N개의 단어 사전이 있다. M개의 접두사 쿼리에 대해 해당 접두사로 시작하는 단어의 수를 출력한다. 트라이를 이용한다.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 10,000)
둘째 줄부터 N개의 단어가 주어진다. (각 길이 ≤ 100, 소문자 알파벳)
다음 줄에 M이 주어진다. (1 ≤ M ≤ 10,000)
다음 M개의 줄에 접두사 쿼리가 주어진다.

출력

각 쿼리에 대한 결과를 한 줄에 하나씩 출력한다.

Problem Statistics

13

Total submissions

3

Accepted

23.1%

Acceptance rate

1

Unique solvers