关于回文树的理解 前言 这段时间搞字符串上了瘾？ 看起来是的 那就继续搞吧 Part1一些名词 回文串 不想解释什么意思 回文子串 一个串的子串，它是回文串，那么它就是回文子串 最长回文后缀 对于一个长度小于自己的后缀，如果它是回文串，并且不存在比它更长的回文后缀，那么它就是最长 ...

回文树，也叫回文自动机，是2014年被西伯利亚民族发明的，其功能如下： 1、求前缀字符串中的本质不同的回文串种类 2、求每个本质不同回文串的个数 3、以下标i为结尾的回文串个数/种类 4、每个本质不同回文串包含的本质不同回文串种类 （本文参考自Palindromic Tree——回文树 ...

回文树简述 在大部分说法中，回文树与回文自动机指的是一个东西； 回文树是对一个字符串，基于自动机思想构建的处理回文问题的树形结构； 回文树是对着一个单串建立的； 于是他主要用于计数（回文子串种类及个数） 基本建立思路是建立其前缀的回文树，然后每加上一个字符，统计产生了什么回文； 回文树 ...

今天学习了一下动态开点的线段树以及线段树合并吧 理解应该还是比较好理解的，动态开点的话可以避免许多空间的浪费，因为这类问题我们一般建立的是权值线段树，而权值一般范围比较大，直接像原来那样开四倍空间的话空间复杂度不能承受。 动态开点的代码如下： 因为对应位置的结点所代表 ...

过程 前言 一直以来都只会一些简单的数据结构，像树状数组、线段树这样的高级数据结构只在大佬口中听过hh ...

目录 一、图的深度优先遍历 1.时间戳 2.树的DFS序 3.树的深度 4.树的重心 5.树的直径 二、图的广度优先遍历 三、练习 P2986 [USACO10MAR]伟大的奶牛聚集 ...

Bagging vs. Boosting Bagging和Boosting是树模型集成的两种典型方式。Bagging集成随机挑选样本和特征训练不同树，每棵树尽可能深，达到最高的精度。依靠小偏差收敛到理想的准确率。Boosting算法注重迭代构建一系列分类器, 每次分类都将上一次分错的样本的权重 ...

一，红黑树介绍 什么是红黑树？为什么需要红黑树？ 对数据集合进行 查找、插入、删除、找最大结点、找最小结点、找前驱/后继结点 是一种很常见的需求，那如何找到一种数据结构来高效地实现前面的各个基本操作呢？根据这篇博文对各种树 进行了的基本介绍。AVL树虽然能保证各种基本操作在O(logN)内实现 ...