1051 接龍遊戲

時間限制: 1 s

空間限制: 128000 kb

題目等級 : 鑽石 diamond

description

給出了n個單詞，已經按長度排好了序。如果某單詞i是某單詞j的字首，i->j算一次接龍(兩個相同的單詞不能算接龍)。

你的任務是：對於輸入的單詞，找出最長的龍。

輸入描述

input description

第一行為n(1<=n<=105)。以下n行每行乙個單詞（由小寫組成），已經按長度排序。(每個單詞長度<50)

輸出描述

output description

僅乙個數，為最長的龍的長度。

樣例輸入

sample input

iaint

able

inter

樣例輸出

sample output

資料範圍及提示

data size & hint

1<=n<=105

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;
7string a[1000001];8
int tot=1
;9 stacks;
10int
main()
1119     sort(a+1,a+n+1
);20     s.push(1
);21
for(int i=2;i<=n;i++)
2233
else
3437}38
else flag=1;39
if(flag==0)40
break;41
if(flag==1)42
45}46s.push(i);
47if(s.size()>tot)
48         tot=s.size();49}
50     cout<51return0;
52 }

1051 接龍遊戲

時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解給出了n個單詞，已經按長度排好了序。如果某單詞i是某單詞j的字首，i j算一次接龍 兩個相同的單詞不能算接龍 你的任務是 對於輸入的單詞，找出最長的龍。輸入描述 input description 第一行為n 1 n...

codevs 1051 接龍遊戲

時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 給出了n個單詞，已經按長度排好了序。如果某單詞i是某單詞j的字首，i j算一次接龍 兩個相同的單詞不能算接龍 你的任務是 對於輸入的單詞，找出最長的龍。輸入描述 input description 第一行為n 1 n 1...

codevs 1051 接龍遊戲

時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解給出了n個單詞，已經按長度排好了序。如果某單詞i是某單詞j的字首，i j算一次接龍 兩個相同的單詞不能算接龍 你的任務是 對於輸入的單詞，找出最長的龍。輸入描述 input description 第一行為n 1 n...