会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
~victorique~
为了点亮渐渐沉寂的星空,愿走向光芒闪耀的彼方
博客园
首页
新随笔
联系
订阅
管理
2019年3月22日
BZOJ3413: 匹配
摘要: BZOJ3413: 匹配 题目描述 [传送门][1] 题目分析 我们设询问串为$t$从头开始的第一个字符串为$s[1]$,设在位置$x$匹配成功,则题目要求的就是$\sum_{i=1}^xlcp(s[i],t)$ 可以考虑先对$s$建立后缀自动机,然后考虑每一个$endpos$类会对答案造成多少贡献
阅读全文
posted @ 2019-03-22 07:58 ~victorique~
阅读(351)
评论(0)
推荐(0)
编辑
公告
Live2D