Submission #953595

---

Source Code Expand

# include <stdio.h>
# include <bits/stdc++.h>
using namespace std;
# define fi cin
# define fo cout
# define x first
# define y second
# define ll long long
# define IOS ios_base :: sync_with_stdio(0);cin.tie(0)
# define p(v) cerr << #v << " = " << v << '\n'
# define p2(v) cerr << #v << " = " << (complex < int > (v.x,v.y)) << '\n'
# define vi vector < int >
# define vll vector < ll >
# define pii pair < int , int >
# define mp make_pair
int main(void)
{
    #ifdef CF
    freopen("input","r",stdin);
    #endif // CF
    srand(time(0));
    fo << fixed << setprecision(7);
    cerr << fixed << setprecision(7);
    string a,b;
    int n;
    fi>>n;
    static char c[1 << 20];
    fi>>a>>b;
    for (int i = max(a.length(),b.length());i <= a.length() + b.length();++i)
    {
        for (int j = 1;j <= a.length();++j)
            c[j] = a[j - 1];
        for (int j = i - b.length() + 1;j <= i;++j)
            c[j] = b[j - (i - b.length() + 1)];
        int ok = 1;
        for (int j = 1;j <= a.length();++j)
            ok &= c[j] == a[j - 1];
        for (int j = i - b.length() + 1;j <= i;++j)
            ok &= c[j] == b[j - (i - b.length() + 1)];
        if (ok) return fo << i << '\n',0;
    }
    cerr << "Time elapsed :" << clock() * 1000.0 / CLOCKS_PER_SEC << " ms" << '\n';
    return 0;
}

Submission Info

Judge Result