Gravatar
FoolMike
积分:5206
提交:1165 / 2240
回复 @sxysxy :
陈立杰讲的SAM是按势摊还构造的,你要是持久化那岂不是随便卡!?

Gravatar
sxysxy
积分:2487
提交:603 / 1120
真·可持久化后缀自动机。
QAQ要不是多组数据...n = 1W轻松ac...

Gravatar
chad
积分:547
提交:120 / 273
这题是后缀平衡树?

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
替罪羊居然比splay快这么多!真是难以置信!

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
splay真慢- -

Gravatar
半汪
积分:1976
提交:508 / 1308