# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
257278 | kshitij_sodani | Rima (COCI17_rima) | C++14 | 408 ms | 147232 KiB |
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 <bits/stdc++.h>
using namespace std;
typedef long long llo;
#define mp make_pair
#define pb push_back
#define a first
#define b second
int co=0;
int n;
int pre[3000001][26];
vector<int> kk[3000001];
int val[3000001];
int dp[3000001];
void insert(string s){
int cur=0;
for(int i=s.size()-1;i>=0;i--){
if(pre[cur][s[i]-'a']==0){
co+=1;
pre[cur][s[i]-'a']=co;
kk[cur].pb(co);
}
cur=pre[cur][s[i]-'a'];
}
val[cur]+=1;
if(val[cur]>1){
while(true){
continue;
}
}
}
int ans=0;
void dfs(int no){
int su=0;
for(auto j:kk[no]){
dfs(j);
su+=dp[j];
}
ans=max(ans,su);
if(val[no]==1){
dp[no]=su+1;
ans=max(ans,su+1);
}
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin>>n;
for(int i=0;i<n;i++){
string s;
cin>>s;
// int x=s.size();
insert(s);
}
dfs(0);
cout<<ans<<endl;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |