Maxx
-
manacher算法 学习笔记
算法简介 这是一个可以在 /(O(n)/) 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种，可以 /(O(n^2)/) 暴力，也可以枚举回文重心…
-
数据结构专题-学习笔记：K – D Tree
目录 一些 Update 1. 前言 2. 详解 2.0 结构体 2.1 建树 2.2 插入 / 删除 2.3 重构 2.4 时间复杂度 + 常数 3. 应用 4. 总结 5. 参…
算法简介 这是一个可以在 /(O(n)/) 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种，可以 /(O(n^2)/) 暴力，也可以枚举回文重心…
目录 一些 Update 1. 前言 2. 详解 2.0 结构体 2.1 建树 2.2 插入 / 删除 2.3 重构 2.4 时间复杂度 + 常数 3. 应用 4. 总结 5. 参…