가장 긴 공통 부분 문자열

길이가 100,000보다 작은 소문자 문자열이 최대 10개 주어질 때, 모든 문자열에 함께 등장하는 가장 긴 부분 문자열의 길이를 구한다.

어려움8문자열분할 정복문자열 매칭이분 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제 설명

예제1

문자열 N개가 주어졌을 때, 모든 문자열에 등장하는 가장 긴 부분 문자열을 구하시오.

첫째 줄에 문자열의 개수 N(2 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 문자열이 한 줄에 하나씩 주어진다. 문자열 하나의 길이는 100,000보다 작거나 같고, 알파벳 소문자로만 이루어져 있다.

모든 문자열에 등장하는 가장 긴 부분 문자열의 길이를 출력한다.