摘要: Description 传送门 Solution 动态加入字符就用$SAM$,发现答案就是一个点的子树的$siz$之和,所以需要动态维护子树和,上$LCT$。 $lCT$上每个节点,$siz$表示$Splay$上大小,$lsiz$表示虚子树大小,修改$Update$、\(Access\)、$Link 阅读全文
posted @ 2020-06-16 07:25 Tian-Xing 阅读(127) 评论(0) 推荐(0) 编辑