x1的位置上的单词都不是它的后缀，那么他吃x颗泡椒就能记住它； 当它的所有后缀都被填入表内的情况下，如果1…x1的位置上存在是它后缀的单词，所有是它后缀的单词中，序号最大为y，那么他只要吃x-y颗泡椒就能把它记住， Lweb是一个吃到辣辣的东西会暴走的奇怪小朋友，所以请你帮助Lweb，寻找一种最优的填写单词方案，使得他记住这n个单词的情况下，吃最少的泡椒。
Lweb面对如山的英语单词，陷入了深深的沉思，「我怎么样才能快点学完，然后去玩三国杀呢？」。这时候睿智的凤老师从远处飘来，他送给了Lweb一本计划册和一大缸泡椒，然后凤老师告诉Lweb，我知道你要学习的单词总共有n个，现在我们从上往下完成计划表，对于一个序号为x的单词（序号1…x−11 ldots x-11…x−1都已经被填入）： 如果存在一个单词是它的后缀，并且当前没有被填入表内，那他需要吃n×nn times nn×n颗泡椒才能学会； 当它的所有后缀都被填入表内的情况下，如果在1…x−11 ldots x-11…x−1的位置上的单词都不是它的后缀，那么他吃x颗泡椒就能记住它； 当它的所有后缀都被填入表内的情况下，如果1…x−11 ldots x-11…x−1的位置上存在是它后缀的单词，所有是它后缀的单词中，序号最大为y，那么他只要吃x-y颗泡椒就能把它记住。 Lweb是一个吃到辣辣的东西会暴走的奇怪小朋友，所以请你帮助Lweb，寻找一种最优的填写单词方案，使得他记住这n个单词的情况下，吃最少的泡椒。
（图片来源网络，侵删）
