Codeforces Round #625 - D. Reachable Strings
https://codeforces.com/contest/1320/problem/D Problem - D - Codeforces codeforces.com 두 문자열이 서로 연결되어있다(reachable)는 것을 다음과 같이 정의한다. 어떤 문자열에서 011 혹은 110 이 등장하면 그것을 각각 110, 011로 바꾸는 동작을 반복하면 다른 문자열과 같아질 수 있다.(원문 디스크립션 예시 참고 바람) 초기 문자열(S)이 주어지고 l, r, len 쿼리 형식으로 입력이 주어진다. S[l,l+1,...l+len-1]과 S[r,r+1,...r+len-1] 이 서로 reachable하면 Yes, 아니면 No를 출력하여라. 곰곰히 고민해보면 1이 두개 연속으로 있는 부분을 지워도 상관이 없다. 1이 달랑 한 개만 ..
