CODEVS 1051 接龍遊戲

2022-09-24 02:24:12 字數 719 閱讀 9555

題目描述 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 ...