C題

題目分析

判斷圖是否是一個(gè)鏈狀結(jié)構(gòu)，鏈狀結(jié)構(gòu)的性質(zhì)檢測(cè)：

• 首先所有的點(diǎn)都在這一條鏈上，是一個(gè)聯(lián)通圖

• 除了端點(diǎn)值的度為1，其他點(diǎn)的度都位2

判斷鏈狀代碼展示

1. 判斷連通性（并查集/dfs）

2. 判斷是否符合鏈狀結(jié)構(gòu)的性質(zhì)
   

D題

D - Match or Not

題意 給定兩個(gè)字符串s,t,問(wèn)從字符串s中把長(zhǎng)度為x的前綴和長(zhǎng)度為∣t∣? x (∣t∣表示字符串t的長(zhǎng)度)的后綴拼起來(lái)，問(wèn)你能否與字符串t相等,x < = ∣ t ∣,s.size()<=2e5,對(duì)于不同的x輸出一行。

思路 找s串和t串的最長(zhǎng)前綴和最長(zhǎng)后綴，然后對(duì)于每個(gè)x我們判斷前綴和后綴是否分別在最大前綴和最大后綴內(nèi)部即可。