两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2386 問題 J: 信息學(xué)奧賽一本通T1477-【SCOI2016】背單詞

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 7 解決: 3
題目描述

Lweb 面對(duì)如山的英語單詞,陷入了深深的沉思,「我怎么樣才能快點(diǎn)學(xué)完,然后去玩三國殺呢?」。這時(shí)候睿智的鳳老師從遠(yuǎn)處飄來,他送給了 Lweb 一本計(jì)劃冊(cè)和一大缸泡椒,然后鳳老師告訴 Lweb ,我知道你要學(xué)習(xí)的單詞總共有 n 個(gè),現(xiàn)在我們從上往下完成計(jì)劃表,對(duì)于一個(gè)序號(hào)為 x 的單詞(序號(hào) 1…x?1 都已經(jīng)被填入):

如果存在一個(gè)單詞是它的后綴,并且當(dāng)前沒有被填入表內(nèi),那他需要吃 n×n 顆泡椒才能學(xué)會(huì);

當(dāng)它的所有后綴都被填入表內(nèi)的情況下,如果在 1…x?1 的位置上的單詞都不是它的后綴,那么他吃 x 顆泡椒就能記住它;

當(dāng)它的所有后綴都被填入表內(nèi)的情況下,如果 1…x?1 的位置上存在是它后綴的單詞,所有是它后綴的單詞中,序號(hào)最大為 y,那么你只要吃 x?y 顆泡椒就能把它記住。

Lweb 是一個(gè)吃到辣辣的東西會(huì)暴走的奇怪小朋友,所以請(qǐng)你幫助 Lweb,尋找一種最優(yōu)的填寫單詞方案,使得他記住這  n 個(gè)單詞的情況下,吃最少的泡椒。

輸入
輸入一個(gè)整數(shù) n,表示 Lweb 要學(xué)習(xí)的單詞數(shù)。接下來 n 行,每行有一個(gè)單詞(由小寫字母構(gòu)成,且保證任意單詞兩兩互不相同)。
輸出
Lweb 吃的最少泡椒數(shù)。
樣例輸入
2
a
ba
樣例輸出
2
提示
數(shù)據(jù)范圍:
1≤n≤100000,所有字符的長度總和 1≤∣len∣≤510000

比賽公告

2016年真題精選

   1834,1835,1836,2267,2268,2269,2270,2271,2272,2386

   1834,1835,1836,2267,2268,2269,2270,2271,2272,2386

   1834,1835,1836,2267,2268,2269,2270,2271,2272,2386

   1834,1835,1836,2267,2268,2269,2270,2271,2272,2386