1234int lowbit(int x){ return x&(-x);} 二维树状数组1单点修改，矩阵查询。 12345678void add(int x,int y,long long d){ int sy=y; for(;x&l ...

普通的后缀自动机 代码如下：洛谷P3975 [TJOI2015]弦论 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960 ...

后缀数组后缀对于一个串来说，第i个字符开始的串就是后缀。。。举个栗子：对于串ababa来说，ababa、baba、aba、ba、a都是它的后缀 后缀数组我们将后缀编号（其实就是开始的那个字符在原串中位置）然后按照字典序排序这些后缀，得到了以下顺序 a aba ababa ba baba ...

代码如下： 123456789101112131415161718192021222324252627282930313233343536373839404142#include<bits/stdc++.h>using namespace std;int n,p[51000100 ...

哇！AC自动机，莫非可以自动AC题目？不，这不可以，不过可以参考我的一篇自动AC机的文章尝试自动AC题目，叫AC自动机的原因是因为它的发明者名为Aho-Corasick，缩写为AC。。。 AC自动机简单版12345678910111213141516171819202122232425262 ...

字符串万能解法 模板题P3370 单哈12345678910111213141516171819202122232425262728293031#include<bits/stdc++.h>using namespace std;const long long base=63ll ...

代码如下：（Luogu P2580 于是他错误的点名开始了） 123456789101112131415161718192021222324252627282930int son[N][26],n,m,len,tot;char s[N];bool tag[N],vis[N];void ins ...

C++入门主要方便的是OI选手，OI选手一般的系统环境为Windows而竞赛环境为Linux。所以我们对环境的介绍会以Windows为主，Linux为辅。 编译器我们要将一份代码转化为计算机能读懂能运行的程序，必不可少的就是编译器。C++的编译器名字叫做g++，请注意gcc是C语言的编译器而 ...

何为二分？举个例子，你和你的智障好友两人在一起玩猜数字游戏，你的智障好友想一个$[1,100]$的数让你猜。 线性扫显然是从1猜到100，当然为了防止你的好友故意卡你想了个98之类的数，你也可以从100猜到1。这样一定能得到正确答案因为你一个也不漏地猜完了。 但是如果给你说个条件，比如他每次 ...

主席树（可持久化线段树）权值线段树普通的线段树维护的是单点的值，比方说一个数组是{1,1,2,4,2,4,3,4}，开成普通线段树长这样 而权值线段树维护的是这个数出现了几次，就比方说上面的数组维护成了这样 主席树现在我们在树中插入一个数2 观察修改过后的权值线段树，发现只有红色的链有 ...