摘要： http://codeforces.com/contest/686/problem/D 给出q个询问，每次要求询问以x为根的子树中，哪一个点是重心。 树的重心：求以cur为根的子树的重心，就是要找一个点，使得删除这个点后，分开来的零散的子树中，节点数的最大值最小。并且最大值最多也只是son[cur] 阅读全文

摘要： http://poj.org/problem?id=1458 用dp[i][j]表示处理到第1个字符的第i个，第二个字符的第j个时的最长LCS。 1、如果str[i] == sub[j]，那么LCS长度就可以+1，是从dp[i - 1][j - 1] + 1，因为是同时捂住这两个相同的字符，看看前面 阅读全文