题意：一个人有一台打印机，然后他想打印一些字符串，每一次，他可以在打印机的末端打印字母，或删除最后一个字母，或打印当前的单词。打印后，字母仍然在打印机中，你可以删除一些字母来打印下一个，但你不必删除最后一个单词的字母。问最少多少次操作能够输出n个字符串。

思路：这道题的话，算每个字符的出现次数，每个字符都会出现两次，一次删除一次添加。但是最后一格输出的单词只出现一次，因此把n个字符串插入字典树中，节点个数就是字符个数。然后我们找最长串，因为最长串不会被重复打印，再加上打印的次数所以最后答案就是：节点个数*2-最长串长度+n。很坑的是没看清题里给的数据范围，RE了4发。。说多都是泪。。
AC代码：

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn=5e5+6;
int son[maxn][30],idx;
void init() {
  memset(son,0,sizeof(son));
  idx=0;
}
void insert(string s) {
  int u=0;
  for(int i=0; i<s.size(); i++) {
    int v=s[i]-'a';
    if(!son[u][v])son[u][v]=++idx;
    u=son[u][v];
  }
}
int main() {
  int n;
  while(cin>>n) {
    init();
    int ans=0;
    for(int i=1; i<=n; i++) {
      string s;
      cin>>s;
      insert(s);
      int len=s.size();
      ans=max(len,ans);
    }
    cout<<idx*2-ans+n<<endl;
  }
}