비속어 사전
시간 제한1초메모리 제한128 MB
사전 단어들과 텍스트가 주어질 때, 어떤 단어를 부분수열로 포함하는 텍스트의 가장 짧은 접두사 길이를 구한다.
문제
비속어 사전에 들어 있는 단어 과 텍스트 가 주어진다. 텍스트 안에 사전의 단어 중 하나가 부분 수열(subsequence) 로 등장하는지 판별하라. 만약 등장한다면, 그러한 부분 수열을 포함하는 의 가장 짧은 접두사(prefix) 의 길이를 구하라.
입력
첫째 줄에 사전에 있는 단어의 개수 이 주어진다. 이어지는 개의 줄에는 사전의 단어가 한 줄에 하나씩 주어진다. 각 단어는 아스키 코드 이상 이하의 문자로 이루어진다(공백 문자도 포함될 수 있다). 그다음 줄에는 같은 문자 집합으로 이루어진 텍스트 가 주어진다. 사전에 있는 모든 단어의 길이 합은 KiB( 바이트)를 넘지 않는다. 입력 파일 전체의 크기는 MiB( 바이트)를 넘지 않는다.
출력
텍스트 안에 비속어가 부분 수열로 등장하지 않으면 NO 를 출력한다. 그렇지 않으면 YES X 를 출력한다. 여기서 는 어떤 비속어를 부분 수열로 포함하는 의 가장 짧은 접두사의 길이이다.