Source Code
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    string a, b;
    cin >> a >> b;
    string tempa = "",tempb = "";
    if(a == b){
        cout << a << '\n';
        return 0;
    }
    vector <pair<string,string>> va,vb;
    for(int i = 0; i < a.size() - 1; i++){
        tempa += a[i];
        va.push_back({tempa,a.substr(i + 1, a.size() - i)});
    }
    for(int i = b.size() - 1; i >= 1; i--){
        string t = b.substr(i, b.size() - i);
        vb.push_back({t,b.substr(0,i)});
    }
    if(a == b){
        cout << a;
        return 0;
    }
    for(int i = 0; i < va.size(); i++){
        for(int j = 0; j < vb.size(); j++){
            string ansa = vb[j].first + va[i].second;
            string ansb = vb[j].second + va[i].first;
            if(ansa == ansb){
                cout << ansa;
                return 0;
            }
        }
    }
    if(a.size() < b.size()){
        for(int i = 0; i < vb.size(); i++){
            string ss = vb[i].first + a;
            if(ss == vb[i].second){
                cout << ss;
                return 0;
            }
        }
    }
    else if(b.size() < a.size()){
         for(int i = 0; i < va.size(); i++){
            string ss = b + va[i].first;
            if(ss == va[i].second){
                cout << ss;
                return 0;
            }
        }
    }
    cout << -1;
}
Copy
Right into Two monther abu zaina1
GNU G++17
1101 ms
50.7 MB
Time Limit Exceeded