광고
시간 제한2초메모리 제한128 MB
무한히 반복되어 스크롤되는 광고판에 보이는 길이 L의 문자열이 주어질 때, 가능한 원본 광고 문구의 최소 길이를 구합니다.
문제
전광판에는 하나의 광고 문구가 끝없이 이어져 지나간다. 전광판의 크기 L은 한 순간에 보이는 문자 수를 뜻하며, 항상 L개의 문자가 화면에 보인다.
광고 문구의 실제 길이를 N이라고 하자. 광고주는 길이 N인 문구를 계속 붙여 전광판에 흘려보낸다. 예를 들어 문구가 aaba이고 L=6이면 어느 순간에는 aabaaa, 다음 순간에는 abaaab, 그다음 순간에는 baaaba처럼 한 글자씩 밀린 문자열이 보일 수 있다.
세준이가 전광판을 본 순간 화면에 보인 길이 L의 문자열이 주어진다. 이 문자열이 나올 수 있는 광고 문구의 길이 중 가장 짧은 길이를 구하시오.
입력
첫째 줄에 전광판의 크기 L이 주어진다. 둘째 줄에 현재 전광판에 보이는 길이 L의 문자열이 주어진다.
출력
가능한 광고 문구 길이 중 최솟값을 첫째 줄에 출력한다.
제한
- 1 <= L <= 1,000,000
- 전광판에 보이는 문자열은 알파벳 소문자로만 이루어져 있다.