2019年10月16日
Codeforces 1045D Interstellar battle
摘要： Interstellar battle 对于每个联通块的贡献我们把它放到深度最低的那个点上面去。 那么一个点有贡献就是它的父亲被摧毁了并且自己没有被摧毁。 然后把所有概率加起来就是期望了。 阅读全文
posted @ 2019-10-16 18:40 NotNight 阅读(156) 评论(0) 推荐(0) 编辑
Codeforces 1073GYet Another LCP Problem SA
摘要： Yet Another LCP Problem 把sa求出来之后， 对于每个询问用单调栈处理。 阅读全文
posted @ 2019-10-16 13:59 NotNight 阅读(134) 评论(0) 推荐(0) 编辑