WR_Eternity

摘要： 算法介绍： KMP是一种用来处理字符串匹配问题的算法，给你两个字符串A、B，让你回答B是否为A的子串，或者A中有多少子串等于B。 这题最暴力的做法是：枚举A中与B相等的子串的左端点，再判断是否与B相等，时间复杂度是O(nm)的，很慢。而我们要介绍的KMP算法的时间复杂度是理论上O(n+m)的，比他要 阅读全文

摘要： 加油，两道了，也就还剩那么二十来道吧，慢慢做。。。。。。 题目大意： 给你一颗树，树上的每一个节点都有一定的概率p[i]能冲上电，有电的点，可以通过树上的边，一定概率地将电传递到与它相邻的点，同时对于每条边，都有一个传递电能的成功率。让你求出通电节点个数的期望。 读入：一个数n，接下来n-1行，每行 阅读全文