摘要：
字符串 $s$ 和 $t$ 和 $k$。如果 $t=0$，不同位置的相同子串算 $1$ 个；如果 $t=1$，不同位置的相同子串算多个。求 $k$ 小子串，如果不存在输出 $-1$。
数据范围：$1\le n\le 5\cdot 10^5$，$t\in\{0,1\}$，$1\le k\le 10^9$。 阅读全文
摘要：
后缀自动机题目归纳。 阅读全文
摘要：
后缀数组题目总结归纳。 阅读全文
摘要：
AHOI2013 差异 方法1：SA 先板个后缀数组（带 \(height\) 不带 \(st\) 表），用单调队列递推每个后缀 \(sa_i\) 对答案的贡献，求和，用定值减之。 #include <bits/stdc++.h> using namespace std; //Start typed 阅读全文
摘要：
归纳 $\tt dp$ 题。 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF1239D 阅读全文
摘要：
$\texttt{Tarjan}$ 解决缩点、割点、桥、点双联、边双联、$\texttt{2-sat}$。 阅读全文
摘要：
给定长度为 $n$ 的初始文本 $s$，有 $m$ 个如下操作：
1. $\texttt{I x c}$，在第 $x$ 个字母后面插入一个 $c$。
2. $\texttt{D x}$，删除第 $x$ 个字母。
3. $\texttt{R x y}$，反转当前文本中的区间 $[x,y]$。
4. $\texttt{P x}$，输出初始文本中第 $x$ 个字母在当前文本中的位置。特别地，若不存在，输出 $0$。
5. $\texttt{T x}$，输出当前文本中第 $x$ 个字母。
6. $\texttt{Q x y}$，输出当前文本中区间 $[x,y]$ 内出现过的字母的种类数。
数据范围：$1\le n,m\le 10^5$。 阅读全文