摘要：
[TOC] 前缀函数 设$p[i]$表示即使字符串前缀$[1...p[i]]$又是以$i$为结尾的后缀$[i p[i]+1...i]$ 暴力为$O(n^3)$ 我们可以发现：$p[i+1] KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因 阅读全文
posted @ 2019-08-11 20:36
jz929
阅读(291)
评论(0)
推荐(0)
摘要：
[TOC] hash double hash hash字符串中的子串 树hash 树$hash$用来比较树是否同构。 "详见该博客" 阅读全文
posted @ 2019-08-11 19:28
jz929
阅读(113)
评论(0)
推荐(0)
摘要：
[TOC] 什么是树链剖分 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、$BST$、$SPLAY$、线段树等）来维护每一条链。——百度百科 树链剖分就是维护轻、重链，然后用其他数据结构来维护。（一般用树 阅读全文
posted @ 2019-08-11 11:34
jz929
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号