TCS 有趣的英語角 DFS

2021-10-06 17:43:10 字數 851 閱讀 2579

單詞接龍:與成語接龍相類似。

現在我們已知一組單詞,且給定乙個開頭的字母,要求出以這個字母開頭的最長的「龍」(每個單詞都最多在「龍」**現兩次),在兩個單詞相連時,其重合部分合為一部分:例如 beast 和 astonish,如果接成一條龍則變為 beastonish。另外相鄰的兩部分不能存在包含關係:例如 at 和 atide 間不能相連。

對於給定的 n個單詞和乙個開頭的字母,完成這個最長的單詞接龍。

洛谷傳送

輸入的第一行為乙個單獨的整數 n 表示單詞數。

以下 n 行每行有乙個單詞。

輸入的最後一行為乙個單個字元,表示「龍」開頭的字母。(以此字母開頭的「龍」一定存在。)

輸出以此字母開頭的最長的「龍」的長度。

5

attouch

cheat

choose

tact

a

23
(連成的「龍」為 atoucheatactactouchoose)

n<=20

hhh

#include

#include

#include

using

namespace std;

int n, ans, pd[25]

;char a;

string s[25]

;void

msy(string x,

int l)}}

}int

main()

printf

("%d"

, ans)

;return0;

}

基於Linux下的英英詞典

摘要 實驗可實現的功能 專案功能描述 使用者註冊 登陸驗證 伺服器將使用者資訊和利時記錄儲存在資料庫中,客戶端輸入使用者名稱和密碼,伺服器端在 資料庫中查詢 匹配,返回結果 根據客戶端輸入的單詞,在字典檔案中搜尋 歷史記錄查詢 部分技術要點 一級選單 1 register 2 login 3 qui...

程英的面具

在 神鵰俠侶 中,遇見楊過的女人都有愛上他的可能,所幸這個萬人迷沒有到處留情,最後選擇跟鍾愛的人一起歸隱,把自己的英俊瀟灑只留給乙個人欣賞,情操很高尚啊 這樣的人不免招惹一堆蝴蝶乃至蒼蠅。縱觀所有暗戀他的女人們,唯一乙個讓我覺得又妒又敬的,便是程英。我總覺得金庸對程英很偏愛,好性情,好容貌,碧海潮生...

黨國英 堅硬的腰帶

我們的人力資源和物質資源在支撐著別人的強大。我們該警醒了,是該粉碎纏繞在我們肌體上的堅硬腰帶了 勒緊腰帶過日子 被用來形容普通中國人的生活狀態,其實它也可以用來形容中國國民經濟的執行狀態。束縛中國經濟的腰帶是高儲蓄率 低消費率。這是一條堅硬的腰帶,堅硬到能要中國經濟的命。三種因素聚合在一起,構成這條...