摘要: 注:本文参考了这位大佬的博客,详情请移步—— "戳我" 容斥 为什么容斥系数~~乱七八糟~~但是最后算出来的答案却是正确的的呢。 以一个常见的容斥系数为例子:$\sum_{i=1}^nC_n^i( 1)^{i+1}$ $=\sum_{i=1}^n(C_{n 1}^{i 1}+C_{n 1}^i)\t 阅读全文
posted @ 2019-02-15 19:51 风浔凌 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 后缀自动机模板? 求不同的子串数量。 直接$\sum t[i].len t[t[i].ff].len$即可 代码如下: cpp include include include include include include using namespace std; define 阅读全文
posted @ 2019-02-15 15:16 风浔凌 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 本蒟蒻的小整理qwq~~持续更新(咕咕咕) 数据结构 "数据结构 知识点梳理" 数据结构——线段树 推荐yyb dalao的总结—— "戳我" 以后维护线段树还是把l,r写到struct里面吧,也别写len了,调试不好调qwq 初始化和叶节点初始化不太一样qwq,有的需要统一初始化的就一定注意不要写 阅读全文
posted @ 2019-02-15 11:39 风浔凌 阅读(1808) 评论(0) 推荐(1) 编辑
摘要: 先存在这里,免得等回来乱搞的时候把自己的配置搞丢了qwq 阅读全文
posted @ 2019-02-15 08:39 风浔凌 阅读(152) 评论(0) 推荐(0) 编辑