1 条题解

  • 0
    @ 2026-10-2 2:21:43

    用完整的两行输入支持空串,并使用动态数组避免长度 1000 时的字符串终止符越界。

    #include <bits/stdc++.h>
    using namespace std;
    int lcs(string a,string b){vector<int>d(b.size()+1);for(char x:a){int old=0;for(int j=1;j<=int(b.size());j++){int keep=d[j];d[j]=x==b[j-1]?old+1:max(d[j],d[j-1]);old=keep;}}return d.back();}int main(){string a,b;getline(cin,a);getline(cin,b);if(!a.empty()&&a.back()=='\r')a.pop_back();if(!b.empty()&&b.back()=='\r')b.pop_back();cout<<lcs(a,b)<<"\n";}
    
    • 1

    信息

    ID
    3940
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    0
    已通过
    0
    上传者