最长公共子串 暴力

#include<bits/stdc++.h>

using namespace std;

int tn;
int t;
string a,b;

int main(){
    cin>>t;
    getchar();
    while(t--){
        cin>>a>>b;
        string t;
        string ts,ta;
        tn = 0;
        for(int k=1;k<=a.size();k++){
            for(int i=0;i<=a.size()-k;i++){
                ta = a.substr(i,k);
                if(b.find(ta)!=b.npos){
                    
                    if(ta.size()>tn){
                        tn = ta.size();
                        ts = ta;
                    }
                    else if(ta.size()==tn){
                        if(ta < ts){
                            ts = ta;
                        }
                    }
                }
            }
        }
        if(tn == 0){
            cout<<"NO"<<endl;
        }
        else{
            cout<<"YES"<<endl;
            cout<<tn<<endl;
            cout<<ts<<endl;
        }
    }
}