摘要：
前言 本部分代码的存图方式为 \(\text{vector}\) 存图。 它与标准邻接表差别并不是很大。只是 \(\text{vector}\) 比较好写。 例题 题目链接 题目给我们一个有向图，要求我们求出从一个入度为 \(0\) 的点开始，DFS 和 BFS 的遍历顺序。 请对这个图分别进行 D 阅读全文
摘要：
题目链接 题目分析 现将字符串转化为数列，对于一个序列： 在枚举序列时，记 \(i\) 为当前数的下标。 可以记录 \(now\) 值为最大的 \([k,i]\) 中序列和的值 \((1\leq k \leq i)\)，\(ans\) 为最终的答案。 令初始 \(now=0\)，每读入一个新数 \( 阅读全文
摘要：
简介 对于一个长度为 \(n\) 的字符串 \(s\)，定义函数 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\) （即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度。\(z\) 被称作为 \(s\) 的 Z 函数。特别地，\(z[0]=[0]\)。 国外一般将计算 阅读全文
摘要：
快速读入 可以根据题目描述自行修改。 void Init() { char ch; ch = getchar(); while (ch < 'A' || ch > 'Z') ch = getchar(); while (ch >= 'A' && ch <= 'Z') { A[++lena] = ch 阅读全文
摘要：
前言 这篇博客我自认为写的非常清楚，不需要任何基础，只要会 \(\text{C++}\) 语言基础即可学懂。 任何一个地方我都没有默认已经学过了，完全从 \(0\) 开始的 \(\text{FHQ−Treap}\) 教学！ 好耶！我们开始吧！ヽ(✿ﾟ▽ﾟ)ノ 哒哒哒哒哒！ FHQ-Treap \(\ 阅读全文