思路

EOF控制的每行两字符串，长度≤200，区别已有单组千字符版本。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){string a,b;while(cin>>a>>b){vector<int>p(b.size()+1),q(b.size()+1);for(char x:a){for(int j=1;j<=(int)b.size();j++)q[j]=x==b[j-1]?p[j-1]+1:max(p[j],q[j-1]);swap(p,q);}cout<<p[b.size()]<<'\n';}}