16949번 - 연속 반복 문자열

연속 반복 문자열이란, 같은 문자열이 연속해서 등장하는 것을 의미한다. "abcabc"는 "abc"가 연속해서 등장했기 때문에, "dd"는 "d"가 연속해서 등장, "qwertyqwerty"는 "qwerty"가 연속해서 등장했기 때문에, 모두 연속 반복 문자열이다.

문자열 S가 주어졌을 때, 뒤에 k개의 글자를 더 추가해서 만들 수 있는 문자열의 부분 문자열 중에서 연속 반복 문자열이면서 길이가 가장 긴 것을 구해보자.

첫째 줄에 문자열 S, 둘째 줄에 k(1 ≤ k ≤ 200)가 주어진다. 문자열은 알파벳 소문자로만 이루어져 있고, 길이는 200보다 작거나 같다.

첫째 줄에 S의 뒤에 k개의 글자를 더 추가해서 만들 수 있는 문자열의 부분 문자열 중에서 연속 반복 문자열이면서 가장 긴 것의 길이를 출력한다.