문자열 집합 판별
시간 제한1초메모리 제한256 MB
패턴 집합과 질의 문자열이 주어지면 각 질의에 패턴과 일치하는 연속 부분 문자열이 있으면 YES를, 없으면 NO를 출력합니다.
문제
집합 는 크기가 이고, 원소가 모두 문자열이다. 문자열 개가 주어졌을 때, 각 문자열의 부분 문자열 중 하나라도 에 있는지 판별하는 프로그램을 작성하시오. 하나라도 에 있으면 YES를, 하나도 없으면 NO를 출력한다. 여기서 부분 문자열은 문자열에서 연속한 구간을 뜻한다.
예를 들어 가 {"www", "woo", "jun"}인 경우를 보자. "myungwoo"는 부분 문자열 "woo"가 에 있으므로 답이 YES이고, "hongjun"은 부분 문자열 "jun"이 에 있으므로 답이 YES이다. 반면 "dooho"는 어떤 부분 문자열도 에 없으므로 답이 NO이다.
입력
첫째 줄에 집합 의 크기 이 주어진다. ()
다음 개 줄에 걸쳐 의 원소가 한 줄에 하나씩 주어진다. 각 원소의 길이는 을 넘지 않는다.
다음 줄에 판별해야 하는 문자열의 개수 가 주어진다. ()
다음 개 줄에 걸쳐 판별해야 하는 문자열이 한 줄에 하나씩 주어진다. 각 문자열의 길이는 을 넘지 않는다.
입력으로 주어지는 문자열은 모두 알파벳 소문자로만 이루어져 있다.
출력
개 줄에 걸쳐 각 문자열의 답을 입력에 주어진 순서대로 출력한다. 부분 문자열 중 하나라도 에 있으면 YES를, 하나도 없으면 NO를 출력한다.