天国的逗比

摘要： 分享一种奇妙的解法；（也不清楚有没有人写过emm） 首先，对于树上的任意一个点x，它k布以内能够到达的点分为3种情况： 1：当前节点正下方的点，如它的儿子和它儿子的儿子； 我们将x恰好j步所能到达的此类节点的权值和记作f1[x][j]; 2：当前节点正上方的点，如它的父亲和它父亲的父亲； 我们将x恰 阅读全文

摘要： Description 给你N个单词，然后给定一个字符串，问一共有多少单词在这个字符串中出现过（输入相同的字符串算不同的单词，同一个单词重复出现只计一次）。 Input 第一行一个整数N，表示给定单词的个数。 接下来N行，每行输入一个长度不超过50且全由小写字母组成的单词。 最后一行输入一个长度不超 阅读全文