돌연변이 백신
시간 제한2초메모리 제한512 MB
최대 100개의 DNA 문자열이 주어질 때, 모든 문자열에 공통으로 나타나는 가장 긴 부분 문자열을 찾고, 길이가 같으면 첫 번째 문자열에서 가장 먼저 나타나는 것을 출력한다.
문제
Dr. Icey Peacie는 Covid-19 백신을 개발하고 있다. 백신 개발의 어려움 중 하나는 바이러스가 돌연변이를 일으켜 여러 종류의 변종이 존재한다는 점이다. Dr. Peacie는 모든 변종이 공통으로 가지는 유전자 서열 부분을 백신의 표적으로 삼으려 한다. 모든 변종에 등장하는 가장 긴 RNA 조각을 찾을 수 있는가?
입력
첫째 줄에 바이러스 변종의 수 이 주어진다. () 다음 개의 줄에는 각 변종의 유전자 서열이 주어지며, 이는 A, C, G, T로 이루어진 문자열이다. 각 문자열의 길이는 1 이상 10 000 이하이다.
출력
모든 변종에 부분 문자열로 등장하는 가장 긴 문자열을 한 줄에 출력한다. 그러한 가장 긴 문자열이 여러 개라면, 첫 번째 변종에서 가장 먼저 등장하는 것을 출력한다.