ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共1篇）

Luogu P5212 【SubString】

Description 传送门 Solution 动态加入字符就用\(SAM\)，发现答案就是一个点的子树的\(siz\)之和，所以需要动态维护子树和，上\(LCT\)。 \(lCT\)上每个节点，\(siz\)表示\(Splay\)上大小，\(lsiz\)表示虚子树大小，修改\(Upd...

Link-Cut-Tree 字符串 SAM Luogu

2020-06-16

0 381