摘要：
void GetNext(char s[], int len) { Next[0] = -1; int j = -1; for (int i = 1; i -1 && s[j+1] != s[i]) j = Next[j]; if (s[j+1] == s[i... 阅读全文
摘要：
有 n 个员工，n-1个从属关系。 不能同时选择某个员工和他的直接上司，问最多可以选多少人，以及选法是否唯一。 树上的最大独立集问题。只不过多了一个判断唯一性。 dp[u][0]表示不选这个点的状态，dp[u][1]表示选这个点的状态。 如果不选 u， 那么 u点状态是由 dp[v][0] 或者 d 阅读全文