随笔分类 - 数据结构—线段树—线段树合并

摘要：神题啊... 首先我们考虑68分的暴力：对于询问串的每个位置

i

$i$ ，我们维护一个

l i m_{i}

$lim_{i}$ 表示以

i

$i$ 为终点向前至多能与模式串匹配多长，这一点可以在把询问串放在模式串的后缀自动机上跳跃得到接下来考虑统计答案：对于询问串同样建起一个后缀自动机，我们知道后缀自动机上的每个节点维护的位置是一阅读全文

posted @ 2019-07-05 20:48 lleozhang 阅读(171) 评论(0) 推荐(0) 编辑

昵称： lleozhang
园龄： 6年5个月
粉丝： 21
关注： 26

2025年3月

日

一

二

三

四

五

六

leozhang