摘要：
题目链接：http://codeforces.com/problemset/problem/509/F 题意： 告诉你遍历一棵树的方法，以及遍历节点的顺序a[i]，长度为n。 问你这棵树有多少种可能的形态。 遍历方法： used[1 ... n] = {0, ..., 0}; procedure d 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/455/C 题意： 给你一个森林，n个点，m条边。 然后有t个操作。共有两种操作： （1）1 x： 输出节点x所在树的直径。 （2）2 x y： 如果x,y不在同一棵树上的话，用一条边连接x,y所在的树，并且 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/337/D 题意： 给你一棵树，n个节点。 如果一个节点处放着“罪恶之书”，那么它会影响周围距离不超过d的所有节点。 然后告诉你一部分被影响的节点aff[i]，共m个。 已知有且仅有一个节点放着“罪恶之书”。 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/245/H 题意： 给你一个字符串s。 然后有t个询问，每个询问给出x,y，问你区间[x,y]中的回文子串的个数。 题解： 表示状态： dp[x][y] = numbers 表示区间[x,y]中的回文子串个数 阅读全文