Beaking Spackwards
시간 제한1초메모리 제한1024 MB
소문자로 된 길이 100000 이하의 문자열을 만들어 회문 부분 문자열이 정확히 s개가 되도록 하는 문제입니다.
문제
제42회 Fortnightly Palindrome Convention 모임이 곧 열린다. 이번 특별한 행사에서는 회원들이 회문을 닮은 독특한 단어들을 감상하는 시간을 갖고자 한다. 이 단어들은 그 자체로 회문일 필요는 없지만, 미리 정해진 정확한 개수만큼의 회문 부분 문자열을 포함해야 한다. 여러분의 과제는 이러한 회문을 닮은 단어를 만드는 것이다.
예를 들어 두 번째 입력 예시를 보자. 출력 abacaba는 정확히 12개의 회문 부분 문자열을 포함한다. 한 글자짜리 문자 7개, 처음과 끝에 나오는 aba 2번, aca, bacab, abacaba가 그것이다.
입력
입력은 정수 () 하나가 한 줄에 주어진다. 는 필요한 회문 부분 문자열의 개수다.
출력
정확히 개의 회문 부분 문자열을 포함하는 문자열을 출력한다. 문자열의 길이는 이상 이하여야 하며, 영어 소문자(a-z)로만 이루어져야 한다. 가능한 해가 여러 개라면 그중 어느 것을 출력해도 된다.