大概的意思就是模拟输入顺序，，然后最少要按多少次键

仔细分析一下题目就可以发现:

1.输出的次数就等于n

2.如果建一个Trie树，因为最后可以保留一个单词而没必要删除它，所以除了这个单词的节点只被输入了，其他的节点都被输入了一次，和删除了一次

所以就能得到答案  Trie树节点数*2-最长单词长度+n

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<cstdio>
#include<string>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<functional>

using namespace std;
typedef long long LL;
typedef pair<int, int> PII;

const int MX = 5e5 + 5;
const int TX = 5e5 + 5;
const int INF = 0x3f3f3f3f;

struct Node {
    int num;
    int Next[26];
    Node() {
        memset(Next, 0, sizeof(Next));
    }
} node[TX];
int T_rear;

int trie_node() {
    node[++T_rear] = Node();
    return T_rear;
}

void trie_add(int root, char*S) {
    int L = strlen(S);
    int p = root;
    for(int i = 0; i < L; i++) {
        int id = S[i] - 'a';
        if(!node[p].Next[id]) {
            node[p].Next[id] = trie_node();
        }
        p = node[p].Next[id];
    }
    node[p].num++;
}

int main() {
    int n; char S[100];
    while(~scanf("%d", &n)) {
        T_rear = 0;
        int Max = 0;
        int root = trie_node();

        for(int i = 1; i <= n; i++) {
            scanf("%s", S);
            Max = max(Max, (int)strlen(S));
            trie_add(root, S);
        }

        printf("%d\n", n + (T_rear - 1) * 2 - Max);
    }
    return 0;
}