Codeforces Round #291 (Div. 2)

A

简单题

B

简单题

C

求改变一个字母的单词是否出现过

字典树+dfs

D

k次射击 每次可以把一列都减小1 总共m列 m列都为0就被破坏掉 问最多连续多少个被破坏掉

二分答案 在用数据结构询问某一段的最大值

E

每个节点都n个儿子 并且距离告诉你 无限延伸 问你距离根不超过x的节点有几个

dp[i]为距离根i的数量 dp[i] = dp[i-1]*sum[1]+dp[i-2]*sum[2]+.....

因为每个节点和他的父亲的距离不超过100 所以先处理dp[0]-dp[100] 然后矩阵快速幂