3377 - 背单词

李华在面对如山的英语单词，陷入了深深的沉思：在想怎么样才能快点学完，他的好朋友小兰送给他一本学习计划，他的计划册是长这样的：

小兰告诉李华，我知道你要学习的单词总共有 n 个，现在我们从上往下完成计划表，对于一个序号为x的单词（序号 1, … , x − 1都已经被填入）：

1. 如果存在一个单词是它的后缀，并且当前没有被填入表内，那他需要n x n分钟才能学会。
   
2. 当它的所有后缀都被填入表内的情况下，如果在 1, … , x − 1 的位置上的单词都不是它的后缀，那么需要x 的分钟才能记住；
   
3. 当它的所有后缀都被填入表内的情况下，如果 1, … , x − 1 的位置上存在是它后缀的单词，所有是它后缀的单词中，序号最大为 g，那么需要x-g分钟才能记住。
   请你帮助李华，寻找一种最优的填写单词方案，使得他记住这n个单词的情况下，花费的时间最短。

输入一个整数 n ，表示李华要学习的单词数。
接下来 n 行，每行有一个单词（由小写字母构成，且保证任意单词两两互不相同）。

李华学习完所有的单词花费的最少时间。

1 ≤ n ≤ 100000，所有字符的长度总和 1 ≤ Σ ∣S∣ ≤ 510000。

NOIP