重心
-
manacher算法 学习笔记
算法简介 这是一个可以在 /(O(n)/) 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种，可以 /(O(n^2)/) 暴力，也可以枚举回文重心…
-
图论专题-学习笔记：点分治
目录 1. 前言 2. 详解 2.1 树的重心 2.2 点分治 3. 总结 1. 前言 点分治，是一种图论算法，专门用于一类树上路径统计问题。 前置知识：无。 2. 详解 2.1 …
算法简介 这是一个可以在 /(O(n)/) 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种，可以 /(O(n^2)/) 暴力，也可以枚举回文重心…
目录 1. 前言 2. 详解 2.1 树的重心 2.2 点分治 3. 总结 1. 前言 点分治，是一种图论算法，专门用于一类树上路径统计问题。 前置知识：无。 2. 详解 2.1 …