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