고유 부분 문자열
시간 제한1초메모리 제한256 MB
길이가 4096 이하인 소문자 문자열을 만들어 서로 다른 부분 문자열이 정확히 K개가 되도록 하는 문제입니다.
문제
소문자 알파벳으로 이루어진 길이 의 문자열 을 만드시오. 단, 이다. 이 문자열은 서로 다른 부분 문자열을 정확히 개 가져야 한다.
부분 문자열은 어떤 에 대해 형태의 연속된 글자열이다. 글자의 순서가 같으면 같은 부분 문자열로 본다.
입력
첫 줄에 정수 가 주어진다 (). 은 주어지지 않는다. 만드는 문자열의 길이 은 을 만족하면 된다.
출력
을 만족하는 소문자 문자열 한 개를 한 줄에 출력한다. 이 문자열은 서로 다른 부분 문자열을 정확히 개 가져야 한다. 조건을 만족하는 문자열이 여러 개면 어느 것이든 허용된다. 주어진 제약 안에서는 그런 문자열이 항상 존재함이 증명되어 있다.
힌트
첫 번째 예제에서 banana의 서로 다른 부분 문자열은 a, an, ana, anan, anana, b, ba, ban, bana, banan, banana, n, na, nan, nana로 15개이다. 부분 문자열이 15개인 다른 문자열로 aaaaaaaaaaaaaaa도 있으며, 이것 역시 첫 번째 예제의 올바른 출력이다.