Slider

回文自动机原理与实现

2018年6月30日

回文自动机原理与实现

概述回文自动机（简称PAM，又称回文树，Palindromic Tree）是一种用于处理 …

算法, 知识, Slider

-

by KSkun

-

后缀自动机原理及实现

2018年6月18日

后缀自动机原理及实现

概述后缀自动机（Suffix Automaton，简称SAM）是一种用于字符串处理的有限 …

算法, 知识, Slider

-

by KSkun

-

Manacher算法原理与实现

2018年6月10日

Manacher算法原理与实现

概述 Manacher算法是一种用于快速计算字符串中回文串长的算法，复杂度为。下面介绍该算 …

算法, 知识, Slider

-

by KSkun

-

博弈论相关知识及其应用

2018年5月27日

博弈论相关知识及其应用

组合游戏 Nim游戏有两位优秀的OIer玩取石子游戏，有n堆石子，每次都要选出一堆石子从 …

算法, 知识, Slider

-

by KSkun

-

后缀数组（倍增）算法原理及应用

2018年5月22日

后缀数组（倍增）算法原理及应用

概述后缀数组是指对某一字符串的所有后缀按照字典序排序后的结果，这一信息常用于处理各种字符 …

算法, 知识, Slider

-

by KSkun

-

线性基原理及应用

2018年5月16日

线性基原理及应用

概述线性基是一类用于方便解决数字的异或问题的方法，可以实现维护基集合、进行其他一些查询操 …

算法, 知识, Slider

-

by KSkun

-

反演（莫比乌斯反演、二项式反演）原理及应用

2018年4月17日

反演（莫比乌斯反演、二项式反演）原理及应用

莫比乌斯函数（Möbius function）定义莫比乌斯函数定义为：文字描述是这样 …

算法, 知识, Slider

-

by KSkun

-

Miller-Rabin素性测试与Pollard’s rho算法

2018年4月13日

Miller-Rabin素性测试与Pollard’s rho算法

Miller-Rabin素性测试（Miller–Rabin primality test） …

算法, 知识, Slider

-

by KSkun

-

BSGS算法（大步小步法）及其扩展原理及应用

2018年4月12日

BSGS算法（大步小步法）及其扩展原理及应用

BSGS算法（Baby-step giant-step）算法用于解决解高次同余方程的问题 …

算法, 知识, Slider

-

by KSkun

-

散列表（HashMap）原理与实现

2018年4月12日

散列表（HashMap）原理与实现

概述散列表（又称哈希表，Hash Table）是一种常用数据结构。它按照哈希特征分类存放 …

算法, 知识, Slider

-

by KSkun

-