임의의 정수 K에 대해, 알파벳 대문자로 이뤄진 S에 존재하는 가능한 부분문자열(substring, 문자열의 연속된 부분을 뜻함)이 연달아 K번 나오는 경우가 존재하지 않을 때, S를 K-무반복 문자열이라고 부른다.

예로 들어 CCABAABAABAC의 경우에는 4-무반복 문자열이지만, ABA가 3번 연달아 나오기 때문에( CC ABA ABA ABA C ) 3-무반복 문자열은 될 수 없다. 반면 CCABAABACABA 와 ABABAABA의 경우에는 3-무반복 문자열이다.

K와 N, 그리고 알파벳 'A'부터 사용할 수 있는 문자의 개수 L이 주어졌을 때 사전순으로 가장 빠른 길이 N의 K-무반복 문자열을 출력하는 프로그램을 작성하라. 만약 L = 2 일 경우 'A', 'B'가 사용가능하며, L = 3일 경우 'A', 'B', 'C'를, L = 26일 경우 모든 알파벳 문자를 사용할 수 있다.

#2416 upload 12 done 6 how_to_reg 6

반복되지 않는 단어들 timer 1s memory - MB

#2416

반복되지 않는 단어들 1s - MB