횡성이는 산책을 나왔다가 길을 잃었다.

길을 따라 N개의 농장이 나란히 있다.

안타깝게도 농장에는 집 주소가 적혀있지 않다.

그러나 각 농장에는 알록달록한 우편함이 있다.

횡성이는 자신 근처에 있는 우편함의 색을 보고 자신이 있는 위치를 알 수 있을 거라며 횡설수설한다.

각 우편함의 색을 A~Z의 알파벳 문자로 나타낸다면,

길을 따라서 설치되어 있는 N개의 우편함을 길이 N의 문자열로 나타낼 수 있다.

우편함의 색은 중복이 될 수 있다.

횡성이는 그의 위치를 특정할 수 있는 연속된 우편함의 길이 K 중 가장 작은 값을 알고싶다.

예를 들어, 만약 우편함들의 문자열이 "ABCDABC"로 이루어져있다면, K는 3이 될 수 없다.

"ABC"는 총 두 곳에서 나타날 수 있는 패턴이기 때문이다.

그렇기에 가장 작은 K는 4이다.

나는 어디? 여긴 누구? (Where Am I?) timer 1초 memory 256MB

나는 어디? 여긴 누구? (Where Am I?) 1초 256MB