1 条题解

  • 0
    @ 2024-7-27 15:15:59
    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e5+10;
    const int INF=0x3f3f3f3f; 
    string a,b;
    void f(int l1,int r1,int l2,int r2)
    {
        int m=b.find(a[l1]);
        if(m>l2) f(l1+1,l1+m-l2,l2,m-1);
        if(m<r2) f(l1+m-l2+1,r1,m+1,r2);
        cout<<a[l1];
    }
    int main()
    {
        cin>>a>>b;
        f(0,a.length()-1,0,b.length()-1);
        return 0;
    }
    
    • 1

    信息

    ID
    3015
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    20
    已通过
    9
    上传者