摘要：
时间复杂度：倍增求法，复杂度 $O(nlogn)$ 首先把 $s$ 的每个后缀字典序排序。 $sa[i]:$ 排名第 $i$ 位的是第几个后缀（起始下标）。 $rk[i]:$ 第 $i$ 个（起始下标为 $i$）的后缀的的排名。 $height[i]:$ $sa[i]$ 与 $sa[i-1]$ 的最 阅读全文
摘要：
真的就是讲课两天，吸收一个月呢！ $1.$虚树 $2.$KD-Tree $3.$长链剖分 $4.$后缀数组 后缀数组 $5.$后缀自动机 后缀自动机 阅读全文
摘要：
upd 2024.2.18 修改笔误 \(0.\) 前言 有一天 \(Au\) 爷讲期望见到了此题，通过写题解来加深理解。 \(1.\) 题意 将初始为空的序列的末尾给定概率添加 \(a\) 或 \(b\)，当至少有 \(k\) 对 \(ab\) 时停止（注意是“对”，中间可以间隔字符），求 \(a 阅读全文
摘要：
模板 分类： 具体： 最大公约数 (gcd) [#nt01]: int gcd(int a, int b) {return b ? gcd(b, a % b) : a;} 快速幂 (递归版本) [#nt02]: ll PowerMod(ll a, ll n, ll m = mod) { if (!n 阅读全文
摘要：
/* #include<map> #include<cmath> #include<queue> #include<vector> #include<cstdio> #include<string> #include<cstring> #include<iostream> #include<algo 阅读全文
摘要：
template<class T> inline void read(T &x){ x = 0; register char c = getchar(); register bool f = 0; while(!isdigit(c)) f ^= c == '-', c = getchar(); wh 阅读全文