会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
p_b_p_b
Dream It Possible
博客园
首页
新随笔
联系
订阅
管理
2019年4月14日
洛谷P4770 [NOI2018]你的名字 [后缀自动机,线段树合并]
摘要: "传送门" 思路 按照套路,直接上后缀自动机。 部分分:$l=1,r=|S|$ 首先把$S$和$T$的后缀自动机都建出来。 考虑枚举$T$中的右端点$r$,查询以$r$结尾的串最长可以往左延伸多长,使得它仍然是$S$的子串。记该长度为$lim_r$。 $lim_r$可以在$SAM_S$中瞎跳跳出来。
阅读全文
posted @ 2019-04-14 11:00 p_b_p_b
阅读(240)
评论(0)
推荐(0)
编辑
公告