ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共1篇）

bzoj3676 [Apio2014]回文串卡常+SAM+树上倍增

bzoj3676 [Apio2014]回文串 SAM+树上倍增链接 bzoj luogu 思路根据manacher可以知道，每次暴力扩展才有可能出现新的回文串。所以推出本质不同的回文串个数是O(n)级别的。每次查询一个串出现的个数。建立出parent树，一个串出现的个数就是对应pa...

后缀自动机树上倍增卡常

2019-07-13

0 708