Category Archives: 板子

字符串hash解lcp

 

AC自动机

ac自动机是kmp的高级版,实现多模式串匹配,常常伴有dp计数即动态转移图 [crayon-5debe26b1 …

后缀自动机

后缀自动机,线性空间将一个串的所有后缀存储。事实上后缀自动机可以存储所有的子串。 以下是关于后缀自动机的一些结 …

Trie

最近整理了一下字典树的静态模板

 

多重匹配

 

费用流

Tarjan-点连通、边连通、强连通

点连通和边连通写法有一个细微的差别,点连通不用考虑重边带来的影响!但是边连通重边会导致原本是桥的变成不是桥,但 …

最小(大)表示法

最小(大)表示当求反串的最小表示在正串中的最靠前位置时,需要mod上循环节,这个比较容易理解,比如这个例子ab …

数论的一些板子

快速幂

  快速乘法 [crayo …

Treap树

treap是 tree + heap的意思,就是树和堆的组合,这里的树是二叉搜索树,类似平衡数,treap维护 …