后缀自动机
输入: 一个串
ACADD
如下图:
输出: 按照字典序输出所有子串所有子串
A
AC
ACA
ACAD
ACADD
AD
ADD
C
CA
CAD
CADD
D
DD
FFT/NTT
输入: 两个多项式的系数(从低位到高位):
1 2 3
3 2 1
输出: 两个多项式的卷积
3 8 14 8 3 0
支配树
输入: 第一行三个数(n), (m)和(s), 分别表示点数, 边数和起点.
后面(m)行: 每行两个数(u)和(v), 表示有一条从(u)连向(v)的有向边
6 8
1 3
1 2
2 6
6 5
5 4
2 3
3 5
3 4
如下图:
输出: 每个点的支配点
-1 1 1 1 1 2