Fused Folder

input/code.cpp: In function 'bool in(const string&, const string&)':
input/code.cpp:3:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 #define FOR(i, a, b) for (int i=a; i<(b); i++)
                                     ^
input/code.cpp:11:2: note: in expansion of macro 'FOR'
  FOR(i,0,s1.size()) {
  ^~~
input/code.cpp:14:9: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if (j==s2.size()) return true;
        ~^~~~~~~~~~~

#include <bits/stdc++.h>
using namespace std;
#define FOR(i, a, b) for (int i=a; i<(b); i++)
#define IO ios_base::sync_with_stdio(0); cin.tie(0)

string A, B, F,l="",r="",pad="";
int n1, n2, n3;

bool in(const string& s1, const string& s2) {
	int j = 0;
	FOR(i,0,s1.size()) {
		if (s1[i]==s2[j]) {
			j++;
			if (j==s2.size()) return true;
		}
	}
	return false;
}

int main() {
	IO; cin>>n1>>n2>>n3;
	cin>>A; cin>>B; cin>>F;
	if (A==F || B==F) {
		cout << "NO";
		return 0;
	}
	if (A.size() < B.size()) {swap(A,B);swap(n1,n2);}
	reverse(A.begin(), A.end());
	reverse(B.begin(), B.end());
	for (int i=n1-1; i >= 0; i--) {
		if (A[i] == B[i]) {
			pad += A[i];
			A.pop_back();
			B.pop_back();
			n1--;
			n2--;
		}
	}
	int k = 0;
	for (int z = n2/2; z >= 1; z /= 2) {
		while (k+z <= n2 && in(A,B.substr(0,k+z+1))) k+=z;
	}
	FOR(i,0,n2) {
		if (i<=k) l+=B[i];
		else r+=B[i];
	}
	if (in(pad+l+A+r,F)) cout<<"NO";
	else cout << "YES";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: WRONG ANSWER

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: ACCEPTED