Submission #71107

#TimeUsernameProblemLanguageResultExecution timeMemory
71107khohko구간 성분 (KOI15_interval)C++17
7 / 100
1077 ms65344 KiB
#include <bits/stdc++.h> #pragma GCC optimize("O3") using namespace std; #define ll long long #define pb push_back #define fr first #define sc second #define MAX ((ll)(1e12+100)) #define MX ((ll)(1e6+100)) #define ARRS ((ll)(2e6+100)) #define HS ((ll)(233)) #define MOD ((ll)(1e9+7)) #define EP ((double)(1e-9)) #define LG 21 #define mul(a,b) a=((a)*(b))%MOD using namespace std; string s,t; ll pw[ARRS]; unordered_map<ll,ll> mp; int main(){ #ifdef KHOKHO freopen("in.in","r",stdin); freopen("out.out","w",stdout); #endif cin>>s>>t; pw[0]=1; for(int i=1; i<500; i++)pw[i]=(pw[i-1]*HS)%MOD; ll pas=0; for(int i=0; i<s.size(); i++){ ll hs=0; for(int j=i; j<s.size(); j++){ hs+=pw[s[j]]; if(hs>MOD) hs-=MOD; mp[hs]=j-i+1; } } for(int i=0; i<t.size(); i++){ ll hs=0; for(int j=i; j<t.size(); j++){ hs+=pw[t[j]]; if(hs>MOD) hs-=MOD; pas=max(pas,mp[hs]); } } cout<<pas; }

Compilation message (stderr)

interval.cpp: In function 'int main()':
interval.cpp:32:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<s.size(); i++){
               ~^~~~~~~~~
interval.cpp:34:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j=i; j<s.size(); j++){
                ~^~~~~~~~~
interval.cpp:35:15: warning: array subscript has type 'char' [-Wchar-subscripts]
    hs+=pw[s[j]];
               ^
interval.cpp:41:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<t.size(); i++){
               ~^~~~~~~~~
interval.cpp:43:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j=i; j<t.size(); j++){
                ~^~~~~~~~~
interval.cpp:44:15: warning: array subscript has type 'char' [-Wchar-subscripts]
    hs+=pw[t[j]];
               ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...