摘要：参考资料： 莫队算法——从入门到黑题 莫队详解 莫队算法简介——OI wiki dead_X 的莫队题单 关于莫队： 一种利用 分块 特点将 区间操作 进行 离线处理 的 暴力。（暴论） 莫队算法是由前国家队队长莫涛提出的算法。最开始的莫队是将区间询问按照 特定顺序 排序后，通过逐步移动左右端点求出 阅读全文

摘要：因为近期进行了有关 主席树 的专题训练，为了巩固对 “主席树” 的了解，同时方便后期复习，在这里整理了一下有关 “主席树” 的一些要点。 模板题传送门 ———————————————————— 首先，我们来讲讲 什么是 “主席树” ？ 主席树 ，又名 “可持久化线段树” ，顾名思义，其本质就是一棵 阅读全文

摘要：模板题传送门 百度百科传送门 AC自动机分为三个部分： 构造trie树 构造fail指针 模式匹配 1.构造trie树 在trie树上，从根节点开始，到某一叶子节点的路径即为一个字符串。 每个节点有n个出度，代表字符串每一位有n种情况。 如，对于二进制数，n=2 ；对于小写字母字符串，n=26 。 阅读全文