문제
라디오 방송국은 메시지를 여러 청취자에게 전송한다. 모든 청취자가 메시지를 확실히 받게 하기 위해서 메시지를 계속해서 반복 전송한다.
한 청취자가 받은 문자열로 주어진다. 항상 청취자가 받은 문자열의 길이는 방송국에서 보낸 메시지의 길이보다 크거나 같다.
여러분은 문자열에서 라디오 방송국에서 보낸 메시지를 추출하는 프로그램을 작성하시오. 정확하게는, 입력으로 S가 주어졌을 때, S가 S' + S' + ... + S'의 부분 문자열이 되는 가장 짧은 부분수열 S'를 구하는 프로그램을 작성하여야 한다.
입력
첫째 줄에 S의 길이 L이 주어진다. 둘째 줄에는 길이가 L인 S가 주어진다. 메시지는 알파벳 소문자로만 이루어져 있다. (1 ≤ L ≤ 1,000,000)
출력
첫째 줄에 S'의 길이 L'을 출력한다.
예제
8
cabcabca
3
힌트
출처
BOI 2009 (Baltic) 연습 세션 P2번
로그인해야 코드를 작성할 수 있어요.