字典树「Trie」

Trie　　1、基本概念 字典树，又称为单词查找树，Tire数，是一种树形结构，它是一种哈希树的变种。 ...     Read more
Axell's avatar
Axell Jan 26, 2019
C++, 笔记

任务安排

题目链接题目描述 ...     Read more
Axell's avatar
Axell Jan 26, 2019
C++, 题解

DLX

模板struct DLX{ const static int maxn=4096+2,maxm=1024+2,maxcnt=maxm*maxn+2; ...     Read more
Axell's avatar
Axell Jan 22, 2019
C++, 笔记

KMP模式匹配

KMP模式匹配算法功能：在O（n+m）的时间内，找出B串中包含多少个子串A，并得到首地址思路：主要分为一下两个步骤1.计...     Read more
Axell's avatar
Axell Jan 19, 2019
C++, 笔记

Manacher

manacher算法功能： 在O(n)的时间内，求出一个字符串的最长回文子串思路： 利用已经求出的结果，求出之后的答案，降...     Read more
Axell's avatar
Axell Jan 19, 2019
C++, 笔记
Powered by Hexo
Theme - Material