一些模板的调试样例
后缀自动机
输入: 一个串
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
