순환 시프트
면접 대비시간 제한2초메모리 제한512 MB
문자열 T와 S가 주어질 때, T 안에 S의 순환 이동으로 만들 수 있는 문자열이 연속된 부분 문자열로 들어 있는지 판별한다.
문제
Thuc은 문자열의 순환 시프트를 찾는 것을 좋아한다. 문자열의 순환 시프트란 문자열의 앞에서 문자를 뒤로 옮겨 얻은 문자열이다. 어떤 문자열은 자기 자신도 순환 시프트로 본다. 예를 들어 ABCDE의 순환 시프트는 다음과 같다.
ABCDE, BCDEA, CDEAB, DEABC, EABCD
텍스트 T와 문자열 S가 주어질 때, T가 S의 순환 시프트를 포함하는지 판별하라.
입력
입력은 정확히 두 줄로 이루어지며, 각 줄에는 대문자만 들어 있다. 첫째 줄은 텍스트 T, 둘째 줄은 문자열 S이다. 각 줄의 길이는 1000자 이하이다.
출력
텍스트 T가 문자열 S의 순환 시프트를 포함하면 yes를, 그렇지 않으면 no를 출력한다.