El 18º Torneo de Primavera de la Liga de Programación de la Universidad de Shanghai y el Torneo de Amistad de la Red Universitaria de la "HKUST News Flying Cup" C. La subsecuencia no pública más larga

C. La subsecuencia no común más larga

Enlaces al tema C. Ideas para resolver problemas con la subsecuencia no común más larga




$Codicioso$
, ya que requieren la más largade nosecuencia común, por lo que si la misma cadena dos salidas -1, de lo contrario la longitud de salida de la longitud de la cadena más larga de dos

Adjunta el código

//#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
#define endl '\n'
using namespace std;
const int INF=0x3f3f3f3f;
const int dir[4][2]={-1,0,1,0,0,-1,0,1};
const double PI=acos(-1.0);
const double e=exp(1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=2e5+10;
typedef long long ll;
typedef pair<int,int> PII;
typedef unsigned long long ull;
string a,b; 
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);

	cin>>a>>b;
	if(a==b){
		cout<<-1<<endl;
		return 0;
	}
	cout<<max(a.size(),b.size())<<endl;
	return 0;
}