This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<iostream>
#include<set>
using namespace std;
typedef long long LL;
set<LL>S;
char A[9999],B[9999];
LL Al,Bl,i,j,k;
LL H[30];
int main()
{
for(i=0;i<26;i++)
H[i]=1LL<<i;
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>A>>B;
for(Al=0;A[Al];Al++);
for(Bl=0;B[Bl];Bl++);
for(i=min(Al,Bl);i>0;i--)
{
S.clear();
k=0;
for(j=0;j<i;j++)
k+=H[A[j]-97];
S.insert(k);
for(j=0;j<Al-i;j++)
{
k+=H[A[j+i]-97]-H[A[j]-97];
S.insert(k);
}
k=0;
for(j=0;j<i;j++)
k+=H[B[j]-97];
if(S.find(k)!=S.end())
{
cout<<i<<endl;
return 0;
}
for(j=0;j<Bl-i;j++)
{
k+=H[B[j+i]-97]-H[B[j]-97];
if(S.find(k)!=S.end())
{
cout<<i<<endl;
return 0;
}
}
}
cout<<0<<endl;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |