这题本质上是lcs，但是比赛的时候直接暴力了，数据范围过小，直接n3枚举存map然后暴力算答案
代码语言：javascript复制#include<bits/stdc .h>
using namespace std;
#define ll long long
const int N=1e5 10;
ll t;
int main(){
cin>>t;
while(t--){
string a,b;
map<string,int>pa,pb;
cin>>a>>b;
for(int i=0;a[i];i ){
for(int j=1;j<=a.size();j ){
string tep=a.substr(i,j);
pa[tep]=1;
}
}
for(int i=0;b[i];i ){
for(int j=1;j<=b.size();j ){
string tep=b.substr(i,j);
pb[tep]=1;
}
}
int ans=a.size() b.size(),sum=a.size() b.size();
string ans1;
for(auto it:pa){
if(pb[it.first]==1){
string tep=it.first;
if(ans>sum-2*((int)tep.size())){
ans1=it.first;
ans=sum-2*((int)tep.size());
}
}
}
cout<<ans<<endl;
}
return 0;
}
