浅谈逆序对做法

由于最近考试触及到了逆序对,所以这里来讲一下这个最简单的做法。

浅谈分块思想

一种用于区间的比高难的线段树好懂线性数据结构。不要看我写了怎么多,其实只是细节罢了,很适合新手学习。

后缀数组排序浅谈

后缀排序服务后缀数组,可以解决众多的字符串问题,如:后缀的最大公共前缀、可重叠最长重复子串、不可重叠最长重复子串、本质不同的子串的数量(参考自自为风月马前卒)。这里就来讲一下如何对后缀数组进行排序。

I have been JZOI for ten days!

可以说,纪念中学的生活是枯燥的。每天有充裕的时间来教室,也有充裕的时间可以偷偷腐slayone。正因为如此,每一个人才会去快一点改题,然后超越别人。
感觉来说,跟三鑫的生活”文化课”差不多。每天早晨都有考试,下午讲题+改题,晚上改题 or 讲知识点。

tarjan实现强联通分量

• 图论

定义:强联通分量

在有向图中,一个强联通分量就代表这个图中某个区域任意点可以到达任意点。以此类推,两点直接或间接联通就叫做强联通。

AC自动机主要思想

单模匹配的时候,我们往往可以运用kmp算法来进行匹配,时间复杂度相当可观。不过,在多模匹配时,kmp算法就显得力不从心。所以在1975年,贝尔实验室才产生了Aho-Corasick automation,AC自动机这种算法。

最详细的静态主席树讲解

I.基础

主席树总的来说就是权值线段树的一种变法,也就是一种非主流的线段树。所以我们需要对线段树有深刻理解。光光AC线段树1和线段树2是远远不够的。以下推荐这几个材料:

源码:

Fibonacci heap

堆是一种很常见的完全二叉树,在这里我给大家普及一下Fibonacci heap。

源码:

单源最短路径

by pascal

在图论中,单源最短路径可以说是打开OI图论大门的黎明前夕,是一个快速认识图论的问题。单源最短路径有很多解法,在国内著名的就是SPFA,SPFA可以说是通俗易懂,又经济实惠。在此,献上最快的方法:Dijkstar。