90ptsWAon#2求助

#include<bits/stdc++.h>
int n,ans;
std::string s[17];
bool VIS[17][1 << 16];
void dfs(int lst,int len,int vis){//二进制vis从个位往最高位数第i位表示vis[i]
    if (lst != -1 && VIS[lst][vis]) return;
    ans = std::max(ans,len);
    for (int i = 1;i <= n;i++)
        if (!(vis & (1 << (i - 1))) && (lst == -1 || s[i][0] == s[lst].back())){
            vis += 1 << (i - 1);
            dfs(i,len + s[i].length(),vis);
            vis -= 1 << (i - 1);
        }
    if (lst != -1) VIS[lst][vis] = 1;
}
int main(){
    std::cin.tie(0)->sync_with_stdio(0);
    std::cin >> n;
    for (int i = 1;i <= n;i++) std::cin >> s[i];
    dfs(-1,0,1 << 16 - 1);
    std::cout << ans << '\n';
    return 0;
}