C题

题目分析

判断图是否是一个链状结构，链状结构的性质检测：

• 首先所有的点都在这一条链上，是一个联通图

• 除了端点值的度为1，其他点的度都位2

判断链状代码展示

1. 判断连通性（并查集/dfs）

2. 判断是否符合链状结构的性质
   

D题

D - Match or Not

题意 给定两个字符串s,t,问从字符串s中把长度为x的前缀和长度为∣t∣− x (∣t∣表示字符串t的长度)的后缀拼起来，问你能否与字符串t相等,x < = ∣ t ∣,s.size()<=2e5,对于不同的x输出一行。

思路 找s串和t串的最长前缀和最长后缀，然后对于每个x我们判断前缀和后缀是否分别在最大前缀和最大后缀内部即可。