摘要: 后缀自动机 输入: 一个串 如下图: 输出: 按照字典序输出所有子串所有子串 FFT/NTT 输入: 两个多项式的系数(从低位到高位): 输出: 两个多项式的卷积 支配树 输入: 第一行三个数$n$, $m$和$s$, 分别表示点数, 边数和起点. 后面$m$行: 每行两个数$u$和$v$, 表示有 阅读全文
posted @ 2017-03-26 18:44 Zeonfai 阅读(241) 评论(0) 推荐(0) 编辑