Submission #71174

#TimeUsernameProblemLanguageResultExecution timeMemory
71174vanogam구간 성분 (KOI15_interval)C++14
61 / 100
1060 ms46196 KiB
#include<bits/stdc++.h> using namespace std; long long s,d[30],f,g,h,j,k,n,m,mod=1000000000000009,mar=1507; int i,a,l; string x,z; unordered_set<long long> q[2002]; main(){ //ios::sync_with_stdio(0); d[0]=1; for(i=1;i<30;i++){ d[i]=(d[i-1]*mar)%mod; } char c; while((c=getchar())!='\n') x+=c; while((c=getchar())!='\n') z+=c; //if(x.size()>z.size()) swap(x,z); //cout<<"*"<<x<<" "<<z<<"*"; n=x.size(); for(i=0;i<n;i++){ h=0; for(a=i;a<n;a++){ h+=d[x[a]-'a']; if(h>mod) h-=mod; q[a-i].insert(h); } } m=z.size(); for(i=0;i<m;i++){ h=0; //f=min(z.size(),i+x.size()); for(a=i;a<m;a++){ //if(a>i+x.size()) break; h+=d[z[a]-'a']; if(h>mod) h-=mod; if(l<a-i+1 && q[a-i].find(h)!=q[a-i].end()) l=a-i+1; } } cout<<l; }

Compilation message (stderr)

interval.cpp:7:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...