모든 생물은 그들의 일련의 구성 성분(대문자로 표시)으로 나타내어진다. 생물학자들은 그 구성성분을 가장 기본적인 요소로 분해하는데 관심이 있다.
일련의 나열 S 는 기본적인 요소(반복 가능)로 나타낼 수 있다. 나열 S 에 모든 기본요소가 존재하지 않을수도 있다.
예를 들어 나열 ABABACABAAB 는 다음 기본요소로 이루어질 수 있다.
{A, AB, BA, CA, BBC}나열 S 의 처음부터 K 개의 문자를 크기 K 의 prefix 라 하자.
일련의 나열 S 와 기본 값을 입력으로 받아 기본 값으로 만들수 있는 가장 긴 prefix 를 구하는 프로그램을 작성하라.
입력은 기본값(크기는 1 에서 10)이 최대 200 개까지 입력될 수 있다. 기본 값의 구분은 스페이스로 하고 기본 값의 끝은 한 줄에 . 하나만 입력된다. 다음 줄에 나열 S ( 1 에서 200,000 ) 가 입력된다. 한 줄에는 76 문자를 넘지 않는 것으로 한다.
입력 A AB BA CA BBC . ABABACABAABC 출력 11
출처:1996 ioi 5번