문자열 구성하기
시간 제한1초메모리 제한999 MB
길이 $N$과 정수 $K$가 주어질 때 $f(S)=K$인 문자열 $S$를 구성하거나 불가능함을 판정한다.
문제
어떤 문자열 에 대해 은 를 뒤집은 문자열이다. 두 문자열 와 에 대해 는 두 문자열을 차례로 이어 붙인 문자열이다.
길이 의 알파벳 소문자로만 이루어진 문자열 에 대해 길이 의 접두사를 , 길이 의 접미사를 라고 하자. 는 을 만족하는 의 개수로 정의한다.
과 가 주어질 때, 인 문자열 를 구해보자.
입력
첫째 줄에 과 가 공백으로 구분되어 주어진다. ;
출력
첫째 줄에 인 문자열 가 존재한다면 Yes, 아니라면 No를 출력한다.
만약 가 존재한다면 둘째 줄에 가능한 를 아무거나 하나 출력한다.
힌트
문자열 의 길이 의 접두사는, 의 앞에서부터 개를 순서대로 이어붙인 문자열이다. 예를 들어 abcde의 길이 3의 접두사는 abc이다.
문자열 의 길이 의 접미사는, 의 뒤에서부터 개를 순서대로 이어붙인 문자열이다. 예를 들어 abcde의 길이 2의 접미사는 de이다.