Linux tsuru-no-tsurugi 5.15.0-186-generic #196-Ubuntu SMP Sat Jun 20 16:09:34 UTC 2026 x86_64
Apache/2.4.52 (Ubuntu)
Server IP : 192.168.0.18 & Your IP : 216.73.217.105
Domains :
Cant Read [ /etc/named.conf ]
User : www-data
Terminal
Auto Root
Create File
Create Folder
Localroot Suggester
Backdoor Destroyer
Readme
/
var /
www /
submit2 /
114790 /
Delete
Unzip
Name
Size
Permission
Date
Action
a.cpp
723
B
-rwxr-x---
2024-08-28 22:35
cerror.txt
0
B
-rwxr-x---
2024-08-28 22:35
error.txt
0
B
-rwxr-x---
2024-08-28 22:35
submit_info.txt
332
B
-rwxr-x---
2024-08-28 22:35
Save
Rename
#include <bits/stdc++.h> using namespace std; using ll = long long int; const ll MAX = 1e18; ll N; vector<string> S(16); vector<vector<ll>> DP(1 << 16,vector<ll>(16,-1)); ll solve(ll bit,ll lst){ if(DP[bit][lst] != -1) return DP[bit][lst]; ll ans = 0; for(ll i = 0;i < N;i++){ if(bit & (1 << i)) continue; if(S[lst][S[lst].size() - 1] == S[i][0]){ ans = max(ans,(ll)S[i].size() + solve(bit | (1 << i),i)); } } return DP[bit][lst] = ans; } int main(){ cin >> N; for(ll i = 0;i < N;i++) cin >> S[i]; ll ans = 0; for(ll i = 0;i < N;i++){ ans = max(ans,(ll)S[i].size() + solve(1 << i,i)); } cout << ans << endl; }