摘要：转移自 洛谷博客 初赛知识点整理 CSP2019初赛知识点梳理-ppp204 TCP/IP协议（一）网络基础知识 CSP初赛知识点梳理 知识点 十大经典排序算法（含动图） 互联网协议套组 各种二叉树的介绍 常见概率题 noip复习——数论 斯特林数小结 OJ Luogu Vjudge CodeFor 阅读全文

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

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