一些模板的调试样例

后缀自动机

输入: 一个串

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 

转载于:https://www.cnblogs.com/ZeonfaiHo/p/6623596.html