제출 #57995

#제출 시각아이디문제언어결과실행 시간메모리
57995gs18115구간 성분 (KOI15_interval)C++14
0 / 100
36 ms564 KiB
#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,k=1;i<26;i++,k*=3) H[i]=k; 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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...