摘要：
【算法】KMP 【题解】【算法】字符串 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=1000010,maxm=1010; char A[maxn],B[maxm] 阅读全文
摘要：
把字符串原样复制一遍放在后面是惯用套路，此时字符串数组开两倍！ ★字符串算法的核心是构造失配指针！ 【字符串哈希】 双蛤习取模保险，毕竟连自然溢出都是能卡的…… 例题：【CodeForces】961 F. k-substrings 字符串哈希+二分 用于O(1)判断两个字符串是否相等：对于s[i~j 阅读全文
摘要：
【网络流与二分图】专题链接 【图论】 图论-刘汝佳 完全三部图：图G可被分为三个顶点集，点集内的点相互均没有连边，不同点集的点之间相互均有连边。完全三部图的三元环个数是三点集点数的乘积。 无向无环图就是树。有向无环图DAG方便操作。 有环图可以tarjan缩点。 哈密顿回路(路径)：每个点只经过一次 阅读全文
摘要：
【平衡树】★平衡树 by onion_cyc 【莫队算法】 问题：给定长度为n的序列和m个区间询问，支持快速增减相邻元素维护区间信息。 将询问按左端点分块，块大小为$Q=\frac{n}{\sqrt m}$，块内按右端点排序。 然后依次回答询问，需要O(1)从(l,r)转移到(l,r+1),(l,r 阅读全文