第一题: 答案就是根节点(1号节点)的子树中,最大的那棵子树的节点数。DFS一遍即可。 第二题: 对于每个S串,都在T串中找一遍,把对应位置标记上state[i][j]表示T串第i位能和S[j]这个串匹配上 然后dp就可以啦,用dp[i]表示T串前i个字符最多的划分数量。 用state找到和第i位匹配的最短串的长度,记为minLen。 dp[i] = max(dp[i-1], dp[i-minLen]+1),若minLen存在 dp[i] = dp[i-1],若minLen不存在 #include <bits/stdc++.h> ...