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

小兰告诉李华,我知道你要学习的单词总共有 n 个,现在我们从上往下完成计划表,对于一个序号为x的单词(序号 1, … , x − 1都已经被填入):
- 如果存在一个单词是它的后缀,并且当前没有被填入表内,那他需要n x n分钟才能学会。
- 当它的所有后缀都被填入表内的情况下,如果在 1, … , x − 1 的位置上的单词都不是它的后缀,那么需要x 的分钟才能记住;
- 当它的所有后缀都被填入表内的情况下,如果 1, … , x − 1 的位置上存在是它后缀的单词,所有是它后缀的单词中,序号最大为 g,那么需要x-g分钟才能记住。
请你帮助李华,寻找一种最优的填写单词方案,使得他记住这n个单词的情况下,花费的时间最短。