自动画后缀自动机
巨佬的讲解
(f parent~tree):
AHOI2013 差异 笔记 (f parent~tree) 上任意两点距离和。
TJOI2015 弦论 题解 模板题,能使理解更深入。
SDOI2016 生成魔咒 代码 比较板,但是对理解后缀自动机有比较大的帮助。一个加进去的字符新产生的不同子串个数为 (len_{np}-len_{fa_{np}})。