제출 #223417

#제출 시각아이디문제언어결과실행 시간메모리
223417dwscLampice (COCI19_lampice)C++14
0 / 110
2106 ms524292 KiB
#include <bits/stdc++.h> using namespace std; string act; vector<int> adj[50010]; map<string,int> m; void dfs(int u,int pa,string s){ m[s]++; //cout << s << "hi\n"; //cout << s << "hi\n"; for (int v: adj[u]){ if (v == pa) continue; dfs(v,u,s+act[v]); } } int main(){ int n; cin >> n; cin >> act; //cout << act << "read\n"; for (int i = 0; i < n-1; i++){ int a,b; cin >> a >> b; a--; b--; adj[a].push_back(b); adj[b].push_back(a); } int ans = 0; for (int i = 0; i < n; i++){ m.clear(); //cout << act[i] << "\n"; string s = ""; s += act[i]; dfs(i,-1,s); for (auto it = m.begin(); it != m.end(); ++it){ //cout<< it->first << " " << it->second << "\n"; if (it->second >= 2) ans = max(ans,2*(int)((it->first).length())-1); } // cout << "hi\n"; } cout << ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...