題目描述 description
給出了n個單詞,已經按長度排好了序。如果某單詞i是某單詞j的字首,i->j算一次接龍(兩個相同的單詞不能算接龍)。
你的任務是:對於輸入的單詞,找出最長的龍。
輸入描述 input description
第一行為n(1<=n<=105)。以下n行每行乙個單詞(由小寫組成),已經按長度排序。(每個單詞長度<50)
輸出描述 output description
僅乙個數,為最長的龍的長度。
樣例輸入 sample input5i
aint
able
inter
樣例輸出 sample output
資料範圍及提示 data size & hint
1<=n<=105
首先對字串按照字典序排序,那麼具有相同字首的字串會挨在一起,然後用乙個字串棧儲存龍的長度。/*
作者:nowandforever
題目:p1051 接龍遊戲
*/#include
#include
#include
#include
#include
using namespace std;
bool pd(string a,string b)//判斷字串b是不是字串a的子串
printf("%d\n",ret);
return 0;
}
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...
codevs1051 接龍遊戲 棧
給出了n個單詞,已經按長度排好了序。如果某單詞i是某單詞j的字首,i j算一次接龍 兩個相同的單詞不能算接龍 你的任務是 對於輸入的單詞,找出最長的龍。第一行為n 1 n 105 以下n行每行乙個單詞 由小寫組成 已經按長度排序。每個單詞長度 50 僅乙個數,為最長的龍的長度。ia intable ...