随笔分类 -  模板

线段树
摘要：[toc] 线段树 暂时没想好原理，先贴个代码，留待后续更新………………（逃………… 线段树 建树 区间更新 当然不止区间更新，还有一个单点更新，但是你可以把单点想成一个区间嘛，这样就变成了区间更新 查询 完整代码 主席树 主席树又叫可持久化线段树或者函数式线段树，其实都是同一种东西 以下代码已通过 阅读全文
posted @ 2018-12-04 19:23 凌乱风中 阅读(107) 评论(0) 推荐(0)
AC自动机
摘要：[toc] AC自动机 第一次看到这个以为是你把题目放进去就可以自己AC，后来发现果然是年少天真，想多了。 学AC自动机之前你需要学会KMP和字典树。 AC自动机相当于把KMP和字典树连接在一起，fail指针相当于KMP中的NEXT数组。，fail指针才是AC自动机的精髓。（当然，现在水平有限不能将 阅读全文
posted @ 2018-11-26 18:00 凌乱风中 阅读(128) 评论(0) 推荐(0)
Manacher
摘要：Manacher 阅读全文
posted @ 2018-11-26 17:37 凌乱风中 阅读(104) 评论(0) 推荐(0)
KMP
摘要：[toc] KMP 得到NEXT数组 理论 我们先来看一个例子： abcaabc 将这个当成模式串，当我们用这个模式串去匹配文本串的时候，我们首先有一种很暴力的做法： 就是每次匹配失败的时候重新开始匹配，但这样有很多重复。 那么我们是不是可以想一种办法，减少这种重复呢。 先看一个表格 table t 阅读全文
posted @ 2018-11-26 17:33 凌乱风中 阅读(178) 评论(0) 推荐(0)
字典树
摘要：[toc] 字典树 指针写法 数组写法 01字典树（区间异或） 阅读全文
posted @ 2018-11-26 17:26 凌乱风中 阅读(188) 评论(0) 推荐(0)
基础数论模板
摘要：[TOC] 模板 快速幂 快速乘 素数筛 const int N = 1e7 + 5; bool isprime[N];//isprime[i]表示i是不是质数 int prime[N];//prime[N]用来存质数 从1开始 int tot=1;//tot表示[2，N]之间质数的数量 void 阅读全文
posted @ 2018-11-26 16:37 凌乱风中 阅读(98) 评论(0) 推荐(0)