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) 编辑