제출 #98787

#제출 시각아이디문제언어결과실행 시간메모리
98787someone_aaSavez (COCI15_savez)C++17
48 / 120
82 ms21624 KiB
#include <bits/stdc++.h> #define ll long long #define pb push_back #define mp make_pair using namespace std; const int maxn = 510; const ll mod = 468395662504823; const ll k = 37; int dp[maxn], n; vector<ll>pref[maxn]; vector<ll>suff[maxn]; string codes[maxn]; bool match(int i, int j) { // returns true if we can put string i at string j if(codes[i].length() > codes[j].length()) return false; if(pref[j][codes[i].length()] == pref[i][codes[i].length()] && suff[j][codes[i].length()] == suff[i][codes[i].length()]) return true; return false; } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>codes[i]; pref[i].pb(0); ll kk = 1LL; for(int j=0;j<codes[i].length();j++) { ll curr = pref[i].back() + (kk * (codes[i][j] - 'A' + 1))%mod; curr %= mod; kk *= k; kk %= mod; pref[i].pb(curr); } kk = 1LL; suff[i].pb(0); for(int j=codes[i].length()-1;j>=0;j--) { ll curr = suff[i].back() + (kk * (codes[i][j] - 'A' + 1))%mod; curr %= mod; kk *= k; kk %= mod; suff[i].pb(curr); } } int result = 0; for(int i=1;i<=n;i++) { dp[i] = 1; for(int j=1;j<i;j++) { if(match(j, i)) { dp[i] = max(dp[i], dp[j] + 1); } } result = max(result ,dp[i]); } cout<<result<<"\n"; return 0; }

컴파일 시 표준 에러 (stderr) 메시지

savez.cpp: In function 'int main()':
savez.cpp:29:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=0;j<codes[i].length();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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...